I never found it bad in Gen 1 and 2 because the maps were a lot smaller than even Gen 3. You move more slowly, but you still get to where you need to go fairly quickly.

Even the battles feel fast because the animations and text tend to be quicker. Grinding sucks though. And Gen 2 has the slow HP bar glitch.