Odyssey is closer to 64 than Galaxy. You don't repeatedly enter the level for different stars, you just enter the level once and there's different objectives that reward you with stars. Definitely not on rails at all.