One interesting thing 4e did was show concrete progress. Not in skill DCs, of course, but in monster categories.
At PC level 4, an Ogre might be a Solo or an Elite.
At PC level 8, an Ogre might be a normal monster.
At PC level 12, an Ogre might be a Minion -- you're so awesome, you can drop...