I've been wondering this myself, because sometimes it'll save without using Save State and sometimes it won't. For example, Super Punch Out saves all my records automatically, and Yoshi's Island WAS saving my game for weeks and then one day I started it up and all my progress was gone.
Does anyone else have any insight? I mean, saving state is fine if we forget...