Maybe a glitch? I barely sealed any, and totally skipped Atlantica, and I still unlocked Hollow Bastion.
Maybe you need to go talk to Cid. He gives you new paths to go to Hollow Bastion or the end of the world.
PS Gamers Network - My new website, please contribute. Includes Wii and 360 Forums as well. http://z15.invisionfree.com/PS_Gamers_Network