I remember the first time I killed the one in the cave, I was only like level 3 or so. The trick was, I had Ian & Dogmeat with me already so all I did was use all my APs running back and forth (10 agility helps :) while the other two did most of the dirty work for me.