Lo más parecido a lo que nos estás comentando es "Tao's Adventure: Curse of the Demon Seal". En este caso, coincide en todo lo que dices salvo que no es un port de PSX, sino que tiene una precuela similar llamado "Azure Dreams", de PSX.
"Azure Dreams" tiene los pisos aleatorios y posee un poquitín de simulador de ligue, mientras que "Tao's Adventure" tiene los pisos predeterminados y una serie de sidequests. Si vas a comprar "Tao's Adventure", acostúmbrate a utilizar más el pad que el stylus para moverte, puesto que solo puedes correr con el pad y que caminar solamente en el juego hace que se haga tedioso de jugar.