I'm up to 112 stars in Super Mario 64. The funny thing is, I've stuck with a single course as much as possible up until I got to the last three (Tick Tock Clock, Rainbow Ride, Wing Mario Over the Rainbow). In other words, I completely cleared Bob-Omb Battlefied before moving on to another world, then I completely cleared Whomp's Fortress, then Jolly Roger Bay up until the one I needed the Metal Cap for, etc. But now that I'm at the two hardest stages in the game, I've been going back and forth.
Got Shnoo?
Proud Staff Member of Deathamster's Nest