My shaman deck is a control build too, but it's more aggro/control, using Unbound Elemental, Fire Elemental, Earth Elemental, Windspeaker, and Al'Akir as beaters. I also have 2 Doomhamers. Everything else in the deck is burn/Hex. I don't think you need any legendaries to make Shaman control deck viable (Al'Akir isn't necessary, but he's fun and harder to deal with than most other minions).