I'm fine with it, it's all down to balanced encounter rates IMO.
I like the way Dragon Quest does it with low encounter rate on paths, then increasing on grass, forest and mountain. Also Pokemon, encounters in grass, can be reduced by walking, also repels to stop encounters.
Etrian Odyssey style is also good with an indicator of how close an encounter is, basically working like any old RPG system (steady probability increase as time passes tending to 1).
When the encounter rate is too high it is frustrating. I remember an area in FF6 (The Cultist's Tower) that pissed me off due to the encounter rate being too high. Thinking about it, Final Fantasy is the only series that pissed me off with bullshit encounter rates in places, maybe "Tales of" games, I don't play either series anymore (for mostly other reasons).