Instructions
Win all of the sides races. Play them a few times and memorize the shortcuts. Sprint as much as you can by pressing "RT" while running. Also, try to run in a straight line as much as possible as that is the quickest way to a destination.
Unlock the Sexy Jutsu. You will get this through the story mode by completing the Sexy Jutsu training mission. After you have this jutsu, find the villagers on the Lovelorn Villagers map (See References for link) and transform in front of them. This will make these villagers happy. To perform a Sexy Jutsu, hold "LT" and select it.
Complete all of the hide and seek missions. Level Naruto's Chakra concentration up to level three to reach them. In the hide and seek missions, always check in trees, behind sheets of fabric and inside pots as these are the very common places where the players hide.
Complete all of Ramen delivery missions. Some of the customers in the Ramen delivery mission are on top of high buildings. Use the double-jump skill so that you can double-jump using the "A" button. If a sliding rope is on your delivery path, use it because you will get there faster by using it.