I went right and first did the Rock Titan, the Fire squad and then the Grass gym. Then I continued north and did the Electric gym, Steel titan and Poison squad/crew.
After flying back and heading left my mons have been way overleveled, the Bug Gym and Flying titan were a cake walk =P
The area around the Psychic gym came close in level, and has been the highest level area for me so far, but my kitty had the type advantage and won the badge without problems.
I was hoping to bump into something that would make me want to use it for the 6th slot, but I think I'm just gonna glance through my boxes soon and look for something based on types.
I've been catching a lot of mons, working on a Living Dex while exploring, surely I have something =P
Do you intend to complete the Dex or will you just be completing the main three paths?