戦略とは言えませんけど

戦士での腕試しの場合遠距離攻撃が極端に少ないので接近戦が主になります。

対剣士、戦士の場合は相手が近づいて来たら烈空斬。それを繰り返すだけです。ただ、あまり敵が近づき過ぎると先手を打たれる可能性がありますので全部当てるのを期待せず、何発か当たったら端っこに逃げます。

そうすると（自分の技が）一発も当たらなかった場合大抵技を反対側に繰り出しますのでその隙に後ろから攻撃、または回復やスペクタクルズ。当たった場合はしばらくして追いかけてくるのでまた繰り返します。

魔法剣士でも同じような戦い方で通じます。得にリオンなどは剣技の隙が大きいものが多いので魔法を発動させなければ勝てるはずです。

真烈空斬（だったけ？）などは回避が難しいですがうまく避けれればかなりの隙が開いてにできます。

TPの消費が激しいのでグミを大量に持っていくことをお勧めします。
ちなみにうまくやれば、技が一回当たっても死なないくらいのレベルでも倒せます。

ちなみにこの戦い方でアーチェ＆チェスター戦、ロイド戦、リッド戦、リオン戦に勝利しました。
武器、防具が見た目重視なのでかなり苦労しましたけど。

素直に転職するという方法があるんですけどね・・・