Yo lo poco que he hecho con PAlib ha sido en C, no en C++, y empezando poco a poco y sobre todo leyendo mucho, no deberías tener problemas. GameMaker, para pc está bastante bien, pero necesita mucha máquina para lo que hace, así que imagino que en la DS que no anda sobrada de potencia, este aspecto limitará mas. De todas formas no he probado ninguno de los dos Game Maker para DS, así que no puedo decir si van bien o no.