As soon as you receive Rikku as a playable character just begin to use the skill 'steal' on every enemy you can.
Steal has a 100% chance of success on one fiend the first time you use it, then halves its % chance on each successive steal on the same fiend thereafter.
I can confirm that 'Mug' also counts towards the trophy as it unlocked when I used mug