I remember when the outer parts of an entrance to a dungeon used to crawl with elites, deadmines and gnomeregan to mention a few. a 5-man was a necessity to get the quests done there.
And even some of the regular zones had places with elites. Im looking at you Stonewall keep!
Much has changed really