I finished the 5th gym a while ago and so far I've been winning most battles easily. I guess this is happening because I trained my Pokémon a lot. I put a Girafarig on GTS yesterday and I plan to get a Turtwing in exchange for it, although I think that will be hard because starters are really valuable.
My current team is:
Empoleon level 43
Staraptor level 38
Roselia level 37
Meditite level 35
Graveler level 32
Unfortunately today I didn't get my Wii because my father couldn't go to the store to buy it, so I'll either go tomorrow with my mother or wait until Monday so my father can go there and pick it up. Hopefully I'll get Wario Ware and Super Paper Mario with it.