Are you really sure about earning the gladiator title in the Craig Arena ?
As far as I remember the title didn't exists at the start of the game and were added later on. The 26th april 2006 update say :
Players will now be able to earn titles, which can be shown to other players. Use the Titles tab in the Hero panel to select a title for display. Only titles toward which you have made any progress will appear in the list.
Titles apply to a single character or a whole account, as appropriate. A player can display only one title at a time but may earn any number of titles. Many titles have multiple levels, with each new level indicating an increasingly difficult level of achievement.
- Canthan Explorer. You must explore 60% of Cantha to earn the first level of this title. (Character based.)
- Skill Hunter. You must capture 90 Elite skills to earn the first level of this title. (Character based.)
- Gladiator. You must have 25 win-streaks of 10 consecutive wins in the Random Arenas maps to earn the first level title. (Account based.)
- Champion. You must win 50 high-rated GvG battles to earn the first level of title. (Account based.)
Also : I think the addition of the title could be added in the major content update imo