basicamente para hacer un juego en NDS hay que aprender algo de C que es un lenguaje de programacion muy comun para cualquier maquina.
y para hacerte la vida mas facil usar librerias de programacion, como las PAlib que te permiten cargar graficos y hacer muchas funciones de manera sencilla.
el nivel de dificultad depende de lo que tengas en mente, pero recomiendo ir trasteando con ejemplos modificando codigos para ir viendo como reaccionan e ir aprendiendo a la vez.
no es algo facil al principio ya que vas a aprender algo totalmente nuevo y desconocido, pero tiene su recompensa cuando vas viendo el progreso de tu trabajo.
necesitas Devkitpro y descargarte las PAlibs
Hilo de programacion y tutoriales palibpuedes hecharle un ojo a ese hilo para poder instalar el entorno, para cualquier duda puedes preguntarla en este post asi sera mas ordenado todo.
suerte y animo.