Because Carbuncle would have worked. Or Ramuh. Or Ifrit. Or Crusader. Or Odin/Raiden (ooh, that would have been interesting...)

Maybe it's because Maduin was the most "human".

Or, maybe I'm crazy and they did pick him out of a hat.