Super Mario 64 (N64, 1996/NDS, 2004)

No permanent abilities/tools gained but you do unlock persistent blocks which hold specific power ups that let you reach new stars (flight cap - limited flight, metal form - walk on the sea floor and temporary invulnerability, balloon form (NDS only) - temporary flight, temporary giant form (NDS only) - smash rolling boulders and invulnerability)
Some gating (need a certain amount of stars to progress at a few points)
Save feature
Basic map feature on NDS (vague top down view, rotates based on the camera, shows the current star's location)
New playable chars in the DS version which sometimes leads to alternate ways of getting to stars
Getting 100% unlocks a few things (special triple jump - doesn't let you access any new stars though and it's actually slightly lower than the normal one (the benefit is that you're invincible during it), access to the castle roof where you can talk to Yoshi (on DS there's a green rabbit here which gives you another key to the drawer of the Princess's rec room (mini-games)) and get a wing cap in the courtyard area, giant penguin which is faster in the penguin race (no new star though))

Playthrough - Mini-Review