I beat him with a comfortable win with

Main - 0 - 0
Blood - 0 - 0
Sha - Rhze - Adam
Sub General A

All have full LBs (except sha that has an IR spirit) with Justice swords, chest guards and helms. Some also have Justice cloaks.

This is the formation on the 2nd replay.