@BlackbeardMythology looks good, though I noticed the Nememsis axe is very Doomsday-ey. If you could make a small alteration to not revive and improve your character, but to instead make him resistant to whatever wounds him, that would be awesome.
Hmmm, I'll have to think on that. Sounds more like an armour type ability. I'm fine if you dislike the idea of his weapon but I'd like to say that it wasn't going to be so influential he would be unbeatable (Even though that's what his Mythology makes it sound like) the reason I wanted to try it is because there are smart ways around it I.E Not killing him (Imprisonment or some such). I was planning for it to do something more or less as you say, to make him more resistant rather than perfectly placed to kill someone. (although being resistant to their abilities would make you rather well placed) I'll have to think of some other way to 'activate' it's ability since death is a step to far.
Lastly I was going to tie his power to the Axe, so separating him and it would prevent any revival.
Give me some time and I'll have it sorted!