At level one, your best bet is evasion. Give yourself a sneak of around 35-40, stay at a VERY respectable distance, clinging to a steep hill or something, and just slink on by. A Stealth Boy works wonders.
Save the Deathclaw fighting for late, late, late game. A Guns skill of 100, a slasher...