Como te han dicho por aqui, posible es, mira el mario 64. Y para quien lo dude, si la DS tiene una potencia similar a la n64 en algunos aspectos. Si es cierto que habrá algunas cosas en las que falle, pero tiene muchas cosas que van a la par. Por eso tenemos juegos como mario 64, con gráficos similares ( cuidado, similares; como hay diferencias notables de arquitectura hay cosas que no se pueden hacer y cosas que se pueden mejorar).
Ahora, para hacer eso debes de disponer del código fuente y convertirlo todo en código de NDS, modificando las cosas que NDS no puede hacer, ect.
Sin el código fuente nada. Y evidentemente nadie, excepto nintendo tiene el código fuente de los juegos. Por lo que caseramente es imposible.
Aun así es posible deducir el código de un binario, ahora lleva MUCHÍSIMO trabajo de análisis inverso, cosa que duda que alguien haga.