Here are some celebs and the pokemon they would have:
Michael Jordan would have a dodrio (jumping high)
Harry Houdini would have a Gengar, an Alakazam, and all the unkowns
Rocky B. (sorry I dont know how to spell it) would have a Hitmonchan, a Machamp, and an Infernape
Lady Gaga would have a...