If we go by Final Fantasy IV: The After Years as a guideline, [spoilers]Kain would win the fight. Holy Dragoon is a much better job class than Paladin. Kain can cast Blink and Haste![/spoilers]