Why would you bother putting complicated gameplay in your game if it was going to take multiple hours of straight reading in order to get there? Surely anyone who would be pulled into the game by the promise of the battles rather than the reading would have tried to strangle you to death long before then.
And sure, I've had some sulks from a few players about Magical Diary's RPG side being smaller than they hoped it would be, but at least it didn't take you five hours to find a dungeon. Princess Waltz also sort of underuses its mechanic, but again, I don't remember it being *too* ridiculous about getting to your first fight, and it wasn't really billed as an RPG anyway.
Been a while since I played it, though. Perhaps I forget.
Anyway, I suppose I should update my promotion of Aselia the Eternal to warn that it's not a good idea for someone who is looking for an RPG but doesn't dig visual novels.