I saw an interesting theory on the reddit that suspected that its removal might be due to the upcoming race addition with the expansion. That arena was gettin' pretty crowded with every race/gender combo.
I also hated it, and I won't miss it. I look forward to the day when Skinchange is also removed.