I do the heal quest, defreeze quest, drug quest and teleport quest first, by the time you get to anything hard to kill you're lvl 4-5..
I use the dude for company he gives.. and because he's in the game to be used and abused.. but i dont understand why he dont give xp to you for his kills..
btw if you get to far ahead of him, he repops next to you.