Mine would be...
Firstly, I would travel around in Sinnoh, then Kanto, And my starter would be Piplup because it is so cute and it evolves into the Mighty Empoleon.
And as for my ultimate battling party:
Lucario (Or Metang)
:As they are all my very favorite Pokemon.