One of my favorite books has a majority of chapters dealing with the characters getting from one place to the other. But the writers used that time to bring out the characters' personalities better. Sure, there wasn't much action, but the characters became more real because the writers could focus more on them, instead of action.
Depending on the genre that you're writing, it might be good to slow down the plot a bit. Unless your book is a thriller, in which you kind of have to keep a break-neck plot speed, it'll be fine to slow down.
What I do when I write my character traveling, I skip the mundane parts and get to the more important parts. It's not just pages of her walking, but a few scene breaks that show her on the road.
Besides, this is the Pokemon world. You can't go a few feet without tripping over a Rattata. :3 Battles are good to spice up traveling parts and to reveal your character's personality, both human and Pokemon.