I'm worried about Deathclaws, and not because I think they got harder; I think they got easier.
Check the footage we have. The Deathclaw was merely tickled by the very same minigun that was dropping raiders like flies. It looked as though the player would have to shoot that Deathclaw for 10-15+ seconds consistently with a minigun to kill it. Meanwhile, the Deathclaw itself hit the player for about 10% HP per swing. You can see this in the HP display.
Bethesda has this terrible habit of theirs: they believe higher defense and higher HP enemies make the game more "challenging." No, in actuality it just makes the game tedious. I can kill any dragon in Skyrim with a 100% win ratio, it's just going to take a good 3+ mins per battle because they upped the dragon's HP so much. Comparatively, I can still die to Quarry Junction or Deathclaw Purgatory with bad planning or by being taken by surprise by a deathclaw. The reason is that New Vegas did little to up their HP, instead only upping their damage.
What further reinforces this fear of mine is that deathclaws popped out of the sewers in the gameplay footage. In past titles your best bet was keeping your distance from the damned things and killing them before they reached you. This created a scenario where a deathclaw as an enemy was a test to your aim; miss and you die, land your shots and you'll live. But when they pop out of the sewers, that distance advantage is entirely negated. This forces you into a close-combat slugfest which will undoubtedly have the numbers stacked in your favor (cause the game would svck if winning were impossible or chance-based), providing only an overly-dramatic illusion of challenge in order to try and fool some players into thinking they just accomplished something big by achieving victory.