Making the rounds with his white German shepherd service dog, Brie, Cliff Donenfeld was similarly impressed ... He'd campaigned on small government and gun rights, while vowing to carry on predecessor ...