I actually have the opposite problem. I usually reach a point where I have 5 Pokemon max, regardless if I need HM's or not. So, I slightly overlevel, but its still harder for me when Gmyms come along that I'm just not ready for...
One mainstay, I never am ready for a Dragon Gym because I never have anyone that deals with Ice/Dragon moves.