This thread has really swayed topic, but since it is still constructive...You get the Paladin Shield by first grabbing the Cursed Shield from the man in Narshe (World of Ruin) in the house north of the relic shop. It will change into the Paladin shield when it is equipped through 255 consecutive battles.