How to "cheat" at stealing in Final Fantasy IX?
As for "Other options" The Demon's Mail can be purchased in Daguerreo from the Weaponsmith's Shop on Disc 3.
If you're still wanting to go down the steal route, you could go with Zidane's 'Bandit' support ability which raises his steal success rate.