Engulfed by the Tiny Screen

I haven't been so swallowed up by a tiny game on the small screen since Final Fantasy I (GBA). Nonlinear play. Many dungeons. Intense frustration from simple-seeming puzzles. Droll enemies, self-aware humor. Lots of stars.