The first person that comes to mind is Leonardo da Vinci...
Leonardo da Vinci would have had a.... Golurk? Maybe..... Eevee, perhaps? Eevee would work because Eevee has so many possibilities in its evolution and Leonardo da Vinci was talented in many areas of science, math, art, etc.
is cupid included? if she is she might get luvdisc.
anyway genghis khan should get a spearow, i know it doesn't sound like but because warrior tend to use a weapon to spear their opponents a lot.
Honchkrow? Not an exact match, but he did wright The Raven.Also, Edgar Allan Poe would have a Dusknoir for obvious reasons.
Luis Suarez and Bibarel. (Now all we need is Mega Bibarels to be invented)
Hitler would have Zoroark
Miley Cyrus wouyld have Jynx (succubus)