Actually, it was neither the only, nor the first zelda with a boss fight underwater. I don't know if there are any others in the games I haven't played, but in Link's Awakening, Angler Fish in the fourth temple took place under water. Also, Minish cap had some architecture in the sky, maybe not...