Paladin is a terrible mastery lacking notable synergies. You want it to be physical? Enjoy not using storm much at all. Elemental? You'll have to make lots of compromises, put little in str and either use light armor and weapons or items reducing requirements (alke and timaios, thoth glory, with armor handling skill of course). Defense does not give you much for DPS and you're going to lack some either way. People were doing this as ice shard caster but I guess its with Persephone's caress and similar items, gear dependant.
Of elemental attack builds, dragon hunter is surprisingly strong with throwing weapons and ok with a spear, and sage has always been fine. I know its not sword and board or whatever you wanted there to achieve with defense. Thane is much better than defense hybrids due to dual wielding fast attack rate. And the strongest hybrid melee I've tried before AE was melee diviner with vitality damage. Rare weapon with vit damage and furies blood, vile ichor, deathchill, maxed distrort reality. That one could compete with average physical melees.
I don't think you should throw everything out and go elemental, its much harder to do right than physical and you will need good gear. Your elemental damage is nonexistant so you can get rid of storm nimbus and wisp. Get spell breaker, squall and energy shield. Use energy shield for cold and lightning mobs (like Barmanu), you can max it eventually - 85% absorb will make you almost immune to it. Maybe get thunderball and throw it into ranged packs or something. Not very convenient but that was yours mastery choice
titan calc