Paladins. Wyvern Lords will likely have more Strength, HP, and Defense than your Paladins (Except Defensive ones like Lowen or Trec, maybe), but Paladins are more well-rounded. Paladins will still have above-average HP, Defense, Strength, and moderately good Resistance. Their Luck will definitely be better than Wyvern Lords as well. And, of course, Paladins have better availability.