The problem I have is where do these encounters take place? Makes sense in a game with separate areas, doesn't matter if you add an extra encounter area, as in DA:O and the like, but in an open world, where are you stopped? Suppose you start the game, head to Markarth, get a carriage to Winterhold, and fast travel back. Where exactly should you be waylaid?
A small issue. It could depend on day\night, level of Player, wildest areas from any civilised city plus distance travelled. So on an early level 1 character you would make most trips and probably have a random encounter 1 out of every 10 trips (if you didn`t travel by night, doubling if you do) with this progressing until you get something like 2-3 encounters of various type of enemy every long trip by day and they shouldn`t usually happen near inhabited cities, but if they did, fair enough.
And this is just off the top of my head!
These do not all need to be just violent encounters either, they could be random innocent incidents you get from normal wandering.
If Bethesda Devs really used their brains and didn`t pander to making it stupidly wan, they could`ve had a sensible Fast travel that everyone would see an immersive gameplay logic to.