The original Final Fantasy had a Monster named Crazy horse/mad pony that clearly had a Unicorn sprite not unlike how the mount looks, Dawn of Souls even added a palette swap of the crazy horse called unicorn to the extra dungeon whisperwind cove.
It also is a Summon in FFV and FFVI
Everyone still arguing that unicorns are "not final fantasy", i hereby confiscate your FF-fan Cards.