Nothing wrong with sprite graphics on PSX. Xenogears did it, and it turned out okay.

Of course, the battle grid would have been better implemented as a set of tesselated hexagons like in the Heroes of Might and Magic series, so you get closer to a circular region of movement than with squares.