The latest Pokemon game, Pokemon Super Mystery Dungeon, not only has a personality test to see which Pokemon you are but also includes all 750 Pokemon to date.

This is a turn-based dungeon explorer game rather than open world adventure, and should appeal to those with more strategy up their sleeves.