Here is a quote from an official at Bethesda about the Elder of Scrolls V Skyrim level scaling rumors that have been going around

"Since people are asking, wanted to briefly touch on level scaling. All our games have had some amount of randomness/levelling based on player level. Skyrim's is similar to Fallout 3's, not Oblivion's."

The quote is from this post on the official forums.