Equip the Cursed Shield and a Ribbon (so the effects of the Cursed Shield are negated). Fight 255 battles to transform the Cursed Shield into the Paladin Shield.