As the PVP scores are supposed to be a reflection of how much you have PVP'd, and because the higher end scores are near impossible to reach (especially on anything recently created), a combination of scores across the characters on linked accounts could be a pleasent addition for PVPers.
The scores would be displayed in addition to existing scores. As an example:
If I have 5 characters with 100 solo kills each, the information window would display Solo kills 100 (500). The titles that could be chosen from would be dependant on the total experience (the purple PVP experience bar values), while the character dependant score would merely detail the pvp experience with that particular profession/character for others to see.
Only scores relevant to obtaining titles should be displayed, so no duel losses should be included in this. Team kills, solo kills, and duel wins would then reflect the total pvp experience a player has as well.