It shouldn't. It sounds to me like he spent twenty minutes after running into mutants and gave up. I certainly never had to shoot a mutant more than twice after level 10...
Well, OP wrote the topic, and logged off five minutes later... Boys, I think we know what that means.
But so that this isn't spam:
I don't understand how New Vegas could be more like Oblivion. Dungeons? No, I don't want copy-pasted dungeons all over the place. Side quests? No, I don't want Oblivion's many but very short side quests. Story? I dunno, I didn't really like how Oblivion's story was so urgent, and forced you to jump right unless you want the game to feel very strange("Hey, you gotta find the emperor's son and save Tamriel from the Oblivion crisis!" Nope, I think I'll spend a hundred hours killing mudcrabs). Cities? Not really. Imperial City is a huge disappointment, considering it is supposed to be huge. The city of Vegas seems good so far though.
I just don't see how New Vegas can benefit from being like Oblivion in any major way.