I wonder if Luck has anything to do with it? I had 2 Luck Plus's on Vincent and the better stealing accessory thing, had him steal, he got one on his first try. He failed the second try (same battle on another goblin) so I just proceeded to dispatch the enemies, then I got one as a reward for winning the battle. I only needed one battle (the first battle since I decided to make a gold Chocobo) to get 2 Zeio Nuts. --- I'm Awesome.