I recommend a Gauss Rifle, a Plasma Defender, a Displacer Fist, some Enclave Remnants Power Armor, and one of the unarmed techniques like Scribe Counter, Legion Assault, Ranger Takedown, or Khan Trick.
The Gauss Rifle can be used to snipe them very effectively, especially with Max Charge ammo. If you have the meltdown perk, you can dispatch clustered groups of Deathclaws easily.
The Plasma Defender is one of the best vanilla pistols in the game, and pistols don't slow your movement so you can retreat while shooting at their legs to slow them down.
If they do get into melee range, you can stun them with the Khan Trick, Ranger Takedown, and the Super Slam! perk. Scribe Counter can eat through their health while protecting you. Legion Assault can be used to kill them before they kill you.
Remnant's Power Armor should leave you pretty much invincible.