Cain is the best, feel free to ditch Madora for him.
50% to all resistances at level 3, becomes immune to all elements pretty soon... and if you use a shield with Shield skill he's also pretty immune to physical too.
Cain with Fortify scoffs at anything.
