I would say I'm surprised at how FFIX is stomping this but, well, I'm not.

As for when one should play FFIX, FFIX was my second Final Fantasy game and I still loved it. I've come to regard it as painfully overrated but it's still a good game and I don't think playing any of these other games first will in any way lessen your enjoyment of FFIX.