I just played "Shadow Hearts" because I remembered it from an old ps2 magazine from when I bought one without having a ps2 yet. I'm not really into horror genre, but I liked it and I was glad for the good ending, though non-canon. With quality-of-life new things like: changing party members more easily, giving exp to non-active members, and maybe something else, it would do a nice remaster! It had random encounters but the encounter rate is really good, sometimes you have to run a lot WHEN you want/need to find a battle.
Oh, and a mini-map too, because some dungeon is really a maze (I used a guide to make sure to complete everything).