I've SR'd for 4 pokemon, all for shinies 1 in gen II, two in III, and one in V. Treecko, Groudon, Cyndaquill, and Samurott, each time it only took like 10-30 tries. I've never SR'd for natures though, because I can just breed on good natures on the ones I use.