I can only speak for the few titles I have myself.
Tyrian cartographer will get to about 60% when you do all the quests and missions.
Cathan is a lot less.
So both don't impress me, except when at 90% or more.
The the protector titles (with Pugs) is something else.
Getting Tyrian protectors is not that hard, I think most of the bonusses are even henchable. It just takes time and you have to know how to handle the bonus.
Cathan protectors is more difficult.
The last few weeks I've been getting this one on my 4 Tyrian characters and since I have it, i'm helping others out with masters or just general mission.
Today i've helped several groups out on Vizunah Square and only had one or two master times. Ended a couple of times between 25.10 and 25.55, but that's not fast enough.
It's the two teams that makes this one somewhat unpredictable.
In the end, if you don't entirely screw up, you will be able to get those titles.
It's just joining every available team and hope they can get you masters.
It happened quite a few times that a general team made masters on one of the more difficult missions.
Perhaps they should link the 'lucky' title to Cathan protector
I think the survival title on any Pug player that did never quit is impressive.
That is, a pug player that was valuable to the team.
I'll never get survivor on any of my characters since I Pug and don't want to hench all the time. I don't die on every mission anymore, but sometimes i'm just in the wrong location and die.