Personally I thought it was a nice touch that you see all those random titles at the end of the loading screen, but getting "worthy opponent" all the time is just meh. So why not let players set their own? You could let players earn titles based on rank, certain achievements, cards owned and what not and it's a nice little something to keep people busy as well.
It would show off someones skill or luck level depending on how you want to look at it. That title could be the start of the emotional battle :P Or perhaps just to troll someone or set something cool. Thoughts?