I love the level caps.
I do want dungeons to be much more random, with the ability to run into max level enemies as early as level 1. I modded my OB game to do just that. However, for quest-related dungeons, even I bothered to level that according to the stage in the multi-quest progression of the MQ and guild quests for example. Basically, if you have no specific business in a place, there's no telling what you might find... rats, or max level daedra, or a fun mix of both. But if you are a new initiate to a guild, and the quest giver wasn't trying to murder you, that quest giver isn't going to send you to a place that is likely filled with Liches or Storm Atronachs to cut your teeth. So, yes, random dungeons I walk into of my own random accord that aren't tied to a specific tier of a questline should be able to have anything and everything in them. If they can swing it, the location (type of terrain and distance from civilization) should play a role, but it should still be possible to find a real nasty in a dungeon that is near (or under) a city too.
So, poking around where you have no real business poking around could be a lot more random, but when given a specific job to do, your skills are sized up by the person giving you that job and you are handed one accordingly.