Hint : He says "LETS-A-GO"

Luigi.

Toad. Little dude gets rescued in all but the last castle in the original SMB game.