My suggestion of having 2 titles (1 for PvE-only and 1 for PvP-only) would have been a proper fix. PvE-only/PvP-only people can go for either title and people who like both can go for both titles. That would even accommodate more players than the current system.
I'm honestly fine with having 2 tracks, PvE and PvP if the star was achieved when you did both. Somehow I have a feeling you would boohoo over that also.