So... you ever get a feeling you're overleveled for some encounters?
I ran into that Random Encounter where you see two deathclaws fight. Last playthrough they were regular, but I was about lvl 20 and had just got Piper. This time... Two glowing ones.
The benefit here is that they don't bother with you until one of them is dead. So I just ran up to them with my big hammer... and um... They exploded. One swing with the Judgement and there was glowing Deathclaw chunks all over the road.