Sure, you have a sword capable of decapitation, but you have to actually hit him just right in order to do it. Having now played a bit of Hack Slash Crawl, I have to say I'm pretty sure the Highlander's combat experience, improved mobility, and of course, his existence in a modern world that allows him to do things like hit people with cars make him a clear victor.