I doubt it will change your mind. The story part is a little better fleshed out with a few cool tweaks to the game but if you didn't like the characters or story, I highly doubt the GBA or DS version will change your mind.

The gameplay is what really got a bit of an overhaul and while its not as deep as current games in the series, I feel the augment system really works for FFIV.