Yo diria que se puede perfectamente en PAlib, es mas, si miras el ultimo ejemplo del tutor de Plata ves un personaje que se mueve por un fondo de scroll tipo Zelda perfectamente. Las PAlib son unas librerias en C y programar alli es mas dificil que hacerlo con el Game Maker ya que no tienes todo un IDE de apoyo, pero de poder se puede,pero como justo le recomiendan a otro forero, si es tu 1ra. vez en C, lo mejor seria hacer algo mas sencillo que un RPG y luego ir incrementando la complejidad .
Salu2