If I recall, Thornmarch EX unlocks before Leviathan.

Also the next EX primal, Ramuh (which is required to unlock Shiva EX) unlocks in New Gridania, in front of the Twin Adders area. Not in the Waking Sands