He's kinda become an FF staple at this point, as much as Moogles, Chocobos or whatever else.

There is precedent too. He was included in another 20th Anniversary remake, the PSP version of FF1.

So what say you to a bonus Gilgamesh boss? Where would you fight him?