I would like to ask to have Halls of Stone removed from the Wrath of the Lich King dungeon queue, in every conceivable way (While leveling, timewalking, past, present, future.) Opionionated as it is, I firmly believe it is the worst dungeon, in the entire game. It’s aesthetically boring, boring bosses, and the possibly worst dungeon boss / event in the entire game, including raid bosses, raid trash, world bosses, rares, and that is “Tribunal of Ages.”
An excruciatingly long “Defend the NPC (Brann)” boss fight, where horrendously weak mobs (occasionally) spawn, mechanics bring next to no damage or consequences, there’s no actual boss or entity to wail on, yet Brann can still be killed if you go AFK. The fight requires the absolute minimum amount of effort to overcome, yet you have to pay to attention nearly start to finish, because if Brann dies, it’s over from the beginning, and it’s just so, maddingly boring.
Take it out of the group finder, and add in the Icecrown dungeons instead, or just remove it and add nothing, even that would be an improvement.