He needed one from the beginning. As soon as he was chosen as the ring king and it was clear that he didn't have the necessary strength, he should've started training immediately. The sage saying "go collect the rings" is kinda bull, esp because there doesn't seem to be much of a time pressure...