I've said all this before, but being that they made a big thing about how water fire thunder and ice were opposing elements, it would make sense if they had put Leviathan in the game as a water one, especially since it had been in every FF since summons were introduced.
On a similar note, the same thing applies to Odin, and I do think he should have been there instead of Yojimbo.