Lapras, Hitonlee, Dratini, Snorlax, Jolteon and Skarmory can already be found in game but they are "Horribly Rare" and can take a long time to find. Out of that list I'd say Dratini is the best overall at battle though.
If you want a very powerful poke who is not in the list/oldschool I'd...