C4 traps - of all my playthroughs - proved to be the most effective. I would sneak around until I saw a Deathclaw. Either climbing up a mining ramp (?) or just behind a rock, I would place C4 at the bottom of the ramp or somewhere on the direct line from me to the targeted Deathclaw. I'd shoot the Deathclaw once and then, boom; activate the detonator at the right moment and it's over. It was a ...blast.
Though usually, that works on only a couple before I have to resort to Chems n' Guns!
The first time a combination of a hunting rifle from far off until they closed the followed by the ranger sequoia. It was actually quite a rush since nothing had really been dangerous for some time with the setup I was using most enemies didn't even get close.
The deathclaw killer challenge from GRA was also quite fun nothing like paper cutting a deathclaw to death with a .22 even with 1 or 2 bars of health it takes way longer than you think it should.
I just tried again with my NCR playthrough. I sniped the mother from the Khan camp with a guass rifle. A sneak critical was useful, I needed approx 2 more hits with the rifle, however I couldnt pick my shots right. 12 seconds later she one hitted me and I died
I run right in and onto the big crane, then jump onto either the sides of the rocks or the metal containers so I am out of reach of the Deathclaws, from there I can take pot shots and avoid major injury. Usually use Gobi/Holy Grenades/Annabelle and a Stealth boy to sneak round the mother and babies to collect the loot then I run like hell.
Went in there with mines... I used 4 plasma mines, 5 frag mines, and 2 stun mines to take out the mother death claw... For the Alpha deathclaw I shot him in the face until he died..... But in order to lure the mother deathclaw to where I was I sniped the baby death claws... Mama came at me, took her down...
Popped a lot of Chems, had the do 50% damage with Melee weapons to Deathclaws perk... marched into Quarry Junction with Gehenna and let them come at me. My 2 companions, Veronica (with Tri-Beam Laser Rifle) and ED-E reduced their HP enough, so by the time they reached me, I killed them with a few slashes! What a RUSH hahahaha
My first play through, I used Boone and ED-E and a rock and a sniper rifle.
Well I sniped them with the anti-material rifle on top of those high steps and put land mines at the bottom in case they came up after me, plus I had my campanion wait at the top of another set of steps and he shot at them too. Took about 30 min to get them all, lol.