I didn't realise you were open to something newer too.

Maybe FFXII then. It's a similar sort of not-quite-steampunk medieval setting and also features a princess, a knight of sorts, a thief and even an annoying little girl. xD

The battle system in the original release isn't quite as traditional as FFIX's, but is still fun. The International Version is assigns job classes to the characters though.