Just like The Way to Fame & Famous Ninja, Naruto must keep pleasing the people of the Village Hidden in the Leaves. To get this achievement Naruto must complete all the sidequests (earning all of those achievements):
Complete these activities:
Ninja Rocket has issues (see comments).
Prior achievements in this chain:
And according to the comments, all social missions need to be done as well.