raisinbrahne
Dynast-Queen
Amazingly enough, I got Adramellech before Mateus, and he's paired up with Balthier now.
I did, too. I was having a hard time just fighting him, so I went in there, did a massive Quickening chain that took him out in one shot, and was happy.