You do not need to be successful with the bribe for this trophy to unlock. The way I got this is to enter the Fiend Arena, use two character with white mage and pray. The third one set to lady luck with bribe, just bribe with 0 gil, do this 30 turns.. Trophy unlocked ! :)