I always believed that the floating islands rose up with Hyrule castle; they haven't been floating around the whole time, they've just risen up because of Ganon. I could see your theory being true due to simply a desire for different terrain than the first game.