H. P. Lovecraft gets a Malamar.
Funny how you say that, because in X I have a Malamar named Cthulhu. I can see him having an Arbok or Seviper too, and other Pokemon representing the other Great Old Ones.
Groucho Marx gets a Probopass. Just look at their faces...
John Lennon, Paul McCartney, George Harrison, and Ringo Starr get Heracross, Pinsir, Ledian, and Karrablast, in no particular order.
Galileo gets Ledian, Starmie, Solrock, Lunatone, and maybe Sigilyph.
Buddha gets a Medicham.