Has Blizz commented anywhere on this? The only maps available in shuffle are
•Mugalumba
•Ring of Trials
•Tiger’s Peak
•Blades Edge
•Enigma Crucible
•Maldraxxus Coliseum
•Tol’Viron Arena
•Ruins of Lordaeron
•Nokhudon Proving Grounds
•Black Rook Hold
The following maps cannot be queued into via shuffle:
•Robodrome
•Empyrean Domain
•Hook Point
•Dalaran Sewers
•Ashamane’s Fall
Not sure, but they’ve never been available in the mode. Maldraxxus has had bugs, so maybe they just never quite got around to making sure they were all functional or whatever.