VIII is very much an evolution of the Ys Seven/Celceta formula, but the reintroduction of jumping and verticality in level design does a lot to make it feel more like Felghana/Origin than those two games. I would definitely give it a try.
Also, take what Digital Emelas says with a grain of salt, particularly when it comes to play order. That site authoritatively makes a lot of statements that the vast majority of the Ys fanbase would disagree with - the generally accepted best play order is release order, but definitely not chronological order. At the very least, play I and II before Origin. Ark of Napishtim is also frequently referenced in games made later, so his suggestion to play it after those games is most baffling.
For the most part, though, the main plots are standalone. VIII's, in particular, is actually one of the most standalone, and it's a perfectly good starting point.