Wasn't Gilgamesh pretty cheesey in FFV? I haven't played it, but it seemed he wasn't quite the badass in that game that he turned out to be later on. So it's not all that hard to imagine him like that. Sounds like fun though.