I think this might be kind of missing the point of TES gameplay. I don't really pay attention to my character's level (I do more now that we have perks we're working towards but that aside...) Even so, if your focus is leveling up then you're never 'confined' to one area, hitting something with a sword always increases your 1h skill level, even if it's a low level creature. Likewise, something hitting you once for 1 damage will level your armor skill as quickly as something hitting you once for 50 damage.
Now I do agree that Skyrim handles scaling a lot better than Oblivion ever did. Yet, even Morrowind had a 'minimalist' view towards level scaling which was that when you walked into a Daedric ruin, most of the time it would have scamps at level 3 and golden saints at level 30, which worked pretty well. Still scamps were pretty tough for a level 3 character, and there would also be something even scarier waiting around, which wasn't scaled incase you went to some place 'early'. So I guess in principle I agree with you that 'NO' level scaling is a bad idea, and the topic title of this thread may have been a bit flawed but at the same time I think the 'less is more' attitude towards level scaling that Morrowind had was best, though don't think Skyrim is all that bad in this area