Wow, I guess I just never did it right. I beat emerald, ruby, and got max stats for my chocobos without it, took way too long though.