Why not use a constantly changing plus/minus stat to create new titles for each type of team battle (Hall, Team Arena, GvG, AB, and whatever comes along later).
The plus/minus stat would be simlar to hockey, but instead of goals it would be battles won or lost. Wiki link for definition of plus/minushttp://en.wikipedia.org/wiki/Plus/minus
Perhaps it could be reset each quarter/year.
When someone is on a team that wins the battle they get +1. When someone is on a team that loses they get -1. If you drop for whatever reason - the person that drops gets -2. Bonus Point to a victor for every man down they are: If someone drops on one team in team arena remaining team members of the 3 man team will get +1 if they beat the other 4 man team.
Sample titles for Team Arena (could be changed for each type of battle):
-10 = Unlucky SkirmisherNumbers are lower than normal - keep in mind, in this title system you can get NEGATIVE points.
0 = Noob Skirmisher
10 = Skirmisher
25 = Fierce Skirmisher
50 = Mighty Skirmisher
100 = Deadly Skirmisher
175 = Terrifying Skirmisher
275 = Conquering Skirmisher
400 = Subjugating Skirmisher
550 = Vanquishing Skirmisher
Could be really tough to get a good title for plus/minus in random arena, but if you did - you would deserve it.
note - Ladders could be created for each type of team combat to show individual performance.