They did have Ice Titan, it actually gave a Keyblade as a reward in the Japanese version. (Diamond Dust IIRC). And the Sephiroth fight gave the One Winged Angel keyblade as a reward.

So on reality, we lost out.