I'm in CD2, fighting Tantarian. My characters are fairly high leveled for the place and can withstand the boss reasonably well, so survival tips are not needed. But stealing the Demon's Mail is difficult, of course (it's one of the 3 Really Really Difficult steals in the game). I'm using ePSXe emulator instead of playing on a console, so save states are available. Nonetheless, I've spent several hours already without luck.
I've scoured teh interwebs and the only strategy I found is to attempt stealing at different points in game-time, since it appears that the random number generator that determines the steal's success is based on game time and people suggest that it changes once per second. It also seems that the success/fail is determined at the moment Zidane executes the action. Finally, I know with certainty that the chance to get the item is 1/256.
However I've just tried stealing at 256 consecutive seconds in game-time, and still no luck.
The way did it was to select "Steal" on Zidane and then select Tantarian (which freezes everyone's ATB), but then wait until a specific second rolls around using the countdown timer present at that point in game.
Is there anything I've missed? Are there other options?