Over level 20.
Weapons:
Anti-Materiel rifle, YCS/186, Tri-Beam laser rifle, holorifle, Brush Gun, Plasma Caster. Basically any heavy hitter.
Nonsense.
You can beat deathclaws easily with laser rifle, either modded with focus optics or not, but with
max charge MFC. Level 15.
Of course using sneak to deal the first heavy blow is always the key.