On the second time through, giving the awesome sphere to New Yevon and doing all the stuff in Bevelle and Mushroom Rock Road, as it will be different, should net you at least 1%, I'm almost positive. And no, you don't need to get the awesome chocobo again.