Desde mi punto de vista la forma más fácil sería LUA ya que el lenguaje es muy sencillo. En C/C++ también seria posible hacer lo que dices sin problemas, pero creo que te tendrías que calentar más la cabeza. Sobre Python, creo recordar que hay un interprete pero no esta tan desarrollado como el interprete de LUA.
Manuales / Tutoriales de LUA, te podría dar un par de links pero seria spam, busca por las comunidades que se centran en la PSP, o buscas por google una manual de LUA de un tal PIPAGERARDO, te puede ser de gran ayuda.
SUERTE!