To get the Paladin title you must donate gold to the Temple of Avo (located in witchwood.) Im not sure exactly sure how much but it is probably less than 50k knowing that donating that much gets you the ultimate hammer.