Right, so Hitler was intrigued by genetic superiority. He had a vision of "Ubermensch" and felt disdain for subhumans... He'd definitely have Mewtwo. No question.
As well as Mewtwo, perhaps some eye candy. His fantasies of Aryans came about from myths of Atlantis. Expect him to have something like Milotic...
If you need a full team of 6 then I would add Registeel, Regice, and Regigigas... His final would be some sort of pet like Giovanni's Persian.