Auron, first and foremost, he could defend her from anything
Tidus, second, because he took care of Yuna emotionally, and was a pretty good fighter.