As a DM/Player, I concur with the aspect that skills shouldn't just level with you regardless.
Leveling has always had a sense of "For sake of game play you gain these skills this moment" mentality, but now its taking that and running with it.
If I run a group and they never touch water in the campaign, but then I throw in a curve ball and make them have to do swim checks, it just doesn't sit well with me to allow them to roll checks with some degree of success because they are "x" level.