Gilgamesh should be in, and so should his wicked sense of humour. I'd love a long sidequest to do with him, culminating in a fight between us and him with This playing. (I think XIII-2's version was absolutely superb)

Or he could be the NPC that is part of the SAM questline when they add it, that would be awesome too.