Personally I didn't care about my nature because I am going to breed and get the right nature and egg moves anyway.
I reset 32 times to try to get female Chikorita and then out of frustration chose Totodile once and it was female. It is Naive though, which is the worst nature for it. Oh well, I threw her in my PC once I caught a female Wooper anyway.
Water/Ground > Water