Bulbasaur(I chose Charmander)
Cyndaquill(I chose Totodile)
Mudkip(I chose Treeko )
I don't know the Zhery Region(I think that's what its called) that well so the rest of my team would probably include the male Nido,Gardevoir/Gallade(If possible) and maybe Milotic depending on how early in the game I could evolve Feebas. If exp. Share is given to me early in the game I'd train my Magickarp instead though. I've beaten the first gym ,but I'm probably gonna start over,but this will only be when I have time and exams are done.
you can evolve Feebas as soon as you get it using the water stone that is also on the beach........ there are several "gift" pokemon that you receive throughout the game, the 2 best being Riolu and Dratini......... Riolu does not evolve through friendship in this game, only at lv. 35