My choice, if we're not counting Legendary Pokémon, would almost instantly be an Absol.
100+ year life expectancy, ability to predict natural disasters, not to mention they look totally awesome to boot.
Now, if we're going with solely Legendary Pokémon (because I would still pick an Absol otherwise :P), it'll be Celebi!