A few I'd like to see:

Petrify your teammates 100 times in Second Coil of Bahamut Turn 2. Title earned: "was kicked from the party"

Fall to your death in primal battles 100 times. Title earned: "Jumper"

Die 5000 times. Title earned: "The Walking Dead"

Complete 1000 expert/hard/low level/trial/main story duty roulettes: Different titles for each, or better yet a piece of vanity gear for each so you have to do them all for the full set. Maybe themed after Setzer's character design from FFVI.