For everyone who doesn't know the Cataclysm Gear is available in Gagetzan, Vixton Pitchwhistle sells the gear. he is the goblin next to the arena in Gagetzan.
im pretty sure it depends on what you got during the time on this char sense i didnt arena it doesnt show cata it only shows ruthless. on my rogue on the otherhand who i arenaed with it shows cata ruth and vicious. =)