That's how it worked in the games, yes, though I don't know if that works the same here. I have a few high leveled Pokemon who have no trouble listening to me, when I only have three badges. Two from Johto, one from Kanto even.