What determines which character gets to use a summon?
Based on my experience, other comments, and research it seems that this is caused by the size of the battle area.
If they area is too small for the summon to appear and move around in, then they wont be available.
For example, Shiva is smaller then Ifrit so could be summoned in smaller areas where Ifrit might be unavailable.