If they really wanted to kill power leveling they could do so without having to introduce skill levels. Make it so that there is a steep exp penalty applied if anyone 5+ levels above the creature attacks it.

That said, if questing is going to be the most efficient means of leveling in 2.0 and grinding "won't work" -- then PLing, as we know it, is going to die off anyway.