I'd take a lock over a mage any day. I have regularly taken both into Naxx in the same group. Lock have better DPS (my experience with equally geared toons), soulstones, summoning, eternal mana, curse of elements... way too much to pass up.