So I went back to see if he still needed my help and sure enough there was the living legend, still waiting to be escorted to Big Town. So off we go together, with him being annoying as per all the videos. However, my character was at like level 26 by now and the wasteland is a correspondingly dangerous place! Two hundred yards down the road from Little Lamplight and we run into an Albino Radscorpion and about a second later that's the end of Sticky, with me cowering behind a rock hoping it won't notice me next (My character isn't very tough and I was fresh out of bottlecap mines. Sorry, Sticky!).
I still felt a bit bad about it. I wore his party hat all the way back home as penance.