Off the top of my head, Xenogears. For pretty much the same reasons as Legend of Legaia. And call me crazy but Parasite Eve had a great battle system.
Ah yeah I loved parasite eve. 1 much more so than two. However I had a weird ps1 back in the day that ran all my games at 100 Frames per Second. It would make dodging things in parasite eve quite tricky. In 2 it was near impossible to avoid getting hit by an enemies at least once.
Final Fantasy is banned don't like it make your own battle system topic. The reason it is banned other than my ponies life being on the line. Is that the battle systems are far too simple. Lets just say no one remembers FF7 for the epic boss battles(save ruby and emmy). As a matter of fact some final fantasy games suffered because of their battle systems.
Fine the following FF games are allowed to be mentioned FF5 FF12(if you are into psuedo mmorpg fair)
Also to Hollywood remember man LoL came in a multi cd game case even though it was a 1 disc game because a standard game case could not handle the awesomeness that it is. The plastic would just shatter. I think they refuse to put it on Vita's PSN because it might make Vita's shatter upon loading past the games BIOS. That and they're being a crap ton of compatibility issued with the game on modern gaming systems. I doubt sony or contrail especially wants to take the time to iron them out.
Fair enough.... I felt it a bit too easy however even at the higher difficulties. Also I feel there are not enough gimmicks. Just attack,magic,all out. However the simple battle system for me was saved by the personae themselves. Gives it a pokemonish feel. Don't get me wrong I liked the battle system just was a bit simple in my opinion. I also hate how later on MC just takes over and becomes cop,jury,judge.and executioner to all those poor shadows.
Turn-based battle systems are pseudo-challenging if you ask me... there's little skill required, and there's virtually no chance of winning if you face a monster way far leveled than you. The level of challenge consists on how much do you grind, and how much do you know about the mechanics. Master those two and the battles will become a lot easier