I think it would be cool to have cosmetic PvP rewards along with the titles they grant. An example could be roman gladiator armor for each death match achievements.
I believe this would not only make players happy but also draw more people into both sections of PvP ( fixing the issue with not enough people doing death match because of CTF)