lord shishio: Nuts do not boost a chocobos stats. Only Greens do this, and the best type of green are the Sylkis Green bought from Chocobo Sage.

Shoden: Just keep trying, you'll get it eventually.