Frontlines doesn't have matchmaking. It's completely random. Believe me Square doesn't have the resources, or competence to implement a matchmaking system. I've not noticed a difference on my mentor/non mentor characters personally.

Seems like a run of badluck to me personally. PvP in this game really just needs a PvP tutorial, just like hall of the novice, before people can queue into it.