Wrath of the Lich King sounds edgy and stupid too. Something 14 yo me would enjoy But yeah, getting a name of "Darkness of the Shadowlands" would sound stupid too TBC, Cata, Legion are cool, strictly imo.
It is okay as long as it doesn't repeat itself. For example, "Shades of Darkness" or "Cold of Frostlands".