No! In fact, it'll be easier for you to defeat things. Everyone has there own place in everything, plus the reason might be that you did some extra quests and dungeons. Just keep in mind that this will make things easier.
I think i got to Mooshu at level 37, i'm still there cause i got there yesterday but now i'm level 39. I will probably level up a few more times so think you are on the right track.
There's no such thing as being too high of a level for any world. This is not a competition. Being a higher level has many advantages like more experience in game play, better spells and gear, etc. Just play on and have fun!