Gilgamesh...

[spoilers]He is a medium to difficult clan mob hunt (Mysterious Man). You fight him multiple times from as early as lvl 40s to 80s before finally bringing him down, stealing good equipment each time. Enkidou is back along with Gilgamesh too.

Being a mob hunt, he's totally optional to the story.[/spoilers]

I love the tune.