They certainly didn't take any more time than VIII's despite the running around, and random battles were much less tedious than they got to be in VIII.
It's not as snappy as the completely first-person perspective is, but I don't think the extra battle length hurt the game.