Hmm... Intermaresting question.
Let's see,
Richard Simmons (I'm sorry but thanks to Whose Line he's been stuck in my head @_@) : Jynx, Ludicolo, Female Wobbufett, and Spinda.
Abraham Lincoln: Togekiss, Dusknoir, and Wargle (Braviary).
Chuck Norris: Even though he doesn't need any, in the...