Li'l Pengiun Lost
Little Penguin Lost ist der zweite Stern in Cool, Cool Mountain und in jeder Sternauswahl sammelbar. Dieser Stern ist neben Mystery of the Monkey Cage in TTM eine von zwei Catch & Return Missionen, in denen Mario einen NPC fangen und abliefern muss. Da es einer der schnellsten Sterne in der Lobby des Schlosses ist, ist Little Penguin Lost in den Standardrouten in 16 Star no-LBLJ und 70 Star.
Ziel dieser Mission ist, dass Mario den richtigen der drei Baby-Pinguine zum großen Pinguin im Teich auf der untersten Ebene zurückbringt. Der benötigte Baby-Pinguin Tuxie befindet sich auf der Plattform oberhalb der Schornsteins neben dem Startpunkt im Level. Befindet sich Mario in der Nähe von Tuxie beginnt der Pinguin in konstanter, langsamer Geschwindigkeit in die Richtung entgegengesetzt zum Spieler zu flüchten (dies ist mathematisch verwandt mit sogenannten Radiodromen). Dadurch kommt es zu vielen Richtungswechseln, wenn der Spieler sich dem Pinguin nähert, was es erschwert Tuxie zu fangen.
Der anschließende, umfangreiche Hindernislauf den der Spieler absolvieren muss während Mario Tuxie trägt, kann in der gängigen Speedrun Methode komplett umgangen werden. Stattdessen nutzt man naheliegende Außenseite des Bergs um sich direkt zum großen Pinguin zu begeben.
Zwangloses Spiel
Little Penguin Lost ist eine für unerfahrene und neue Spieler aufwändige Mission, da der es zu Beginn des Sterns sowie im Namen des Sterns keinen Hinweis auf die Aufgabe gibt. Erst wenn der Spieler den Bereich um den großen Pinguin am unteren Ausgang der Rutsche betritt, fordert dieser den Spieler auf, den verloren gegangenen Pinguin zurückzubringen. Die Entwickler haben drei Baby-Pinguine auf der Karte verteilt, wovon der am weitesten entfernteste Pinguin Tuxie über dem Schornstein am Leveleingang gesucht ist. Die Intention der Entwickler war daher, dass der Spieler Stück für Stück die Karte absucht, zunächst die falschen beiden Pinguine zurückbringt und erst zum Schluss am Leveleingang den letzten, versteckten Pinguin findet. Da Tuxie am weitesten entfernt ist, kommt hier die Schwierigkeit hinzu den Pinguin entlang aller Rutschen, Hindernisse und Gegner zum großen Pinguin zurückzubringen.