It may depend on where you run, I suppose. I just started a new game of it the other day (I've never actually beat/finished that one) and running from the Jaufre dude to the first Oblivion gate, there was absolutely nothing in between. And it isn't exactly a short distance either. Later when running south to Lawyin (spelling?) I encountered the occasional bandit, otherwise nothing as well.
Skyrim was better, but I think the random encounters made it feel more active than it actually was. And actually that game did a really good job of presenting illusions. Like when you go up the steps to the greybeards and actually feels like you are going up a huge mountain. Then sliding down on the opposite side for a shortcut back to Whiterun and BAM within a couple seconds you've literally transported yourself back to where you started. The distance not being as far as the game makes it feel.
ANYWAY, let's just say I think TESO doesn't disappoint.