Soft reset isn't gonna change the outcome of the chocobos you've already caught. They are either good or great when you catch them in battle. So let the adverage ones go and try catching more. I've always had good luck with catching chocobos, in fact I remember when I first got a green chocobo I was like what the hell you can get different colors? Then I took it for a rid and found out its secrets. I was pretty surprised.