Cierto, los Metroid son una gran opción en cuando a mapas enrevesados y exploración.

Pues si los Oracles te parecen buena idea, prueba. Como supongo que los emularás puedes probar con A Link to the Past, que es el de SNES pero remakeado para GBA (no se si los emuladores de GBA tiran también juegos de otras GB).

La opción de los Metroid 2D también es buena si no los has probado. Prueba Metroid Fusion de GBA a ver si te engancha.

Si quieres el Metroid definitivo juega a Super Metroid de SNES, ese juego es un prodigio a nivel de diseño.