Gilgamesh was awesome, but he wasn't really a fighter. He was crying for mercy as he got warped to the cleft of dimension. Never even laid a hand on Ex-Death for it.

Odin is real. He's the one who would come out on top here.
Yojimbo doesn't really cut it for being as hip as either of them.