TBH, I never considered Atlantis as a basis for something in WoW. Would be interesting! I can imagine Odyn wasn't too pleased with the Heretics (presuming the heretics and Avaloren could have been living proof of the Black Empire not being "as bad as the Titan's edicts made it out to be"), so he had the entire place sunken and locked away as if it never existed.