ソードアート・オンライン ―ホロウ・フラグメント―

好みで決めればよいのではいないでしょうか？
SAOのゲームは一応RPGですが、ある種キャラゲーなので、自分の好みのキャラを選べば良いと思いますよ。

スキルだけで考えると…クラインなんですけどね。

NPCのレベル等がわからないので一概には言えませんが、仮にレベルが同一のキャラであれば、正直なところ強さに差を感じたことがありません。
自分のお気に入りのキャラ（そのストレアさんはいなくなってしまったようですが）、2番手ぐらいに好きなキャラをパートナーにすればいいと思います。