I spent a large chunk of my first playthrough of New Vegas dying repeatedly to deathclaws cause I headed straight north to go to the city from the starting town.
There is a side mission that you have to kill an alpha male deathclaw and his "wife" on a quarry near the starting location, what a pain in the ass!
Even if you had the Gun Runners DLC installed, which gave you some good options for ranged shooting, it was still tough nut to crack!
I had to get on level 40, get 5 companions with me fully armed to pass that mission, with casualties of course!
Edit : I just watched the video Berenger posted a couple of pages back with some gameplay, game still looks the same as NV, but with some minor changes, I will buy it of course since i`m a big bethesda fan boy, but god damn it they need to fix 3 things.
1. Physical destruction, walls getting destroyed, trees getting chopped from explosions etc etc.
2. As plenty people said before me, the fighting animations, and fighting in general is bad at all Bethesda games (Skyrim and Fallout mostly), they seriously needs to fix that shit.
3. No more day 1 DLC`s, god damn money grabbing whores!