I'm replaying this now (currently wasting hours trying to get Madain's Ring in Fossil Roo) and I don't think this needs a remake- at least yet.

It still looks perfectly fine, the art style hasn't aged as badly as VII or VIII to me.