Falcon Paladin - Melee (0-250), Royal Spear (400-550), Bolt (200-500) Energy Burst Power Bolt (350-450, 3x3 damage on target), Energy Beam (250-350)
Falcon Knight - Melee (0-400), Earth Berserk (400-500), Holy Beam (290-360)
So the best option in my opinion is - Pair of nightmare boots (Arm:2, magic level +1, protection energy +6%).
EDIT: I forgot to add that there is more Paladins on the castle so you will get more dmg by energy that's why it's better to use nightmare boots :).