I'd get a team consisting of Pokemon supporting each other pretty well, including a Celebi. After that, we'd travel through time and space, visiting different places, meeting different people, across all the times. Then we'd start changing the future, by intervening in important events and become such a threat that the god of all Pokemon himself has to intervene. What follows is an epic battle between us and him, that's so devastating, that it breaks through the time barrier, which means that it happens in all time periods at the same time.
After our victory, we'd become gods of the new Pokemon world and the first thing we'd do, is get some ice cream and relax a little bit. Who needs to be Pokemon Master, or rule the world, if you're capable of beating the strongest being in the whole universe? :P