This came up on chat earlier, and also I encountered it in my game.
Deathclaws start spawning all over the place in the CW around 15-20. This makes sense, as it's near top level in Fallout 3, but in Fallout NV, the top level is 50, and even a level 50 character would be ill advised to take on a group of Deathclaws.
It might be wise to move these Deathclaws up in the leveled lists, to ensure they don't spawn too early, or to remove them entirely. I'd be entirely against having weaker Deathclaws in the CW, but as with the Super Mutant debate, I might be on the less popular side of the argument there. So I thought it'd be wise to post this publicly to make sure everyone got a say :P