The first thwo aren't too far-fetched. Wallace and Thurmond were old-line southern Democrats (before Thurmond switched sides of the aisle; had Wallace lived long enough, he might have done likewise).
To get Anderson and Perot...guessing you'd have to have a cold-soldered party that roughly embraces a sort of "America First" populism tinged with a "you want a piece of me?" strong defense mentality--with the caveat that in this case defense means strictly that. That's about the only way I could figure to get LeMay in the mix, and even that's a stretch, given the general's rather metallic approach to diplomacy in OTL. Getting Curtis LeMay on the same page as Perot and Anderson is a tough one: he simply had too much of a kick-ass mentality otherwise.
(FWIW, John Kennedy is reported to have said, "If you have to go, you want LeMay in the lead bomber. But you don't want LeMay deciding whether or not you're going.")