Nah, no worries dude!
Yes, they do level up but its more world specific. When you're traveling around to different worlds the battle level is posted before you land.
However, once you reach a certain level (I believe 50+) the average heartless and nobodies you fight in the worlds stay at...