I did find them to be noticeably slower because they are. Initially I did miss XII's nice flowing system where you aren't interrupted when you're exploring a new area every five steps or so but I soon got used to random battles again.