The merchant read my post and put a bunch of magic boy fragments up for sale. Hopefully having him makes a difference.
I followed these steps with AB, took me quiet a few tries to win:
Turn 1: get left pillar (gives some EP) Turn 2: get right pillar (-100hp/round to you and the boss) boost titles to get White Mage, Bishop, Water Master. Get a second Bishop if able, if not get White mage Turn 3: Bless Turn 4: Icicle - This prevents the 200 pt heal Turn 5: Attack Turn 6-11, 13-19, 21+: Ice shield / heal Turn 12, 20: Icicle