Maybe I don't know my Paleos that well. I get befuddled because it seems there are paleos who are very pro Israel (wouldn't Reagan, Bush Senior and Howard Baker be considered Paleo cons?) and virulently anti-union?
None of those are paleo-cons. Bush and Baker were moderate 'establishment' Republicans. Reagan was sort of all over the place but mostly a mix of theo and neo-con just like Bush the lesser. The last time we had a paleo-con as President was when Hoover was in the White House.
Do you actually know anything about what Hoover did? Hoover was, to begin with, from the 'progressive' of the GOP, and was the first Keynesian president. Most of the New Deal was built on what Hoover had already done. Coolidge was much more paleo-con than him, though Coolidge had a greater libertarian streak than most paleo-cons.
Poll
