Randomness? What do you mean? If you mean the dice rolls, they're not too bad if you stick with the class you picked/created in the beginning of CC. And I'd argue they does serve the experience: showing the player's progression.

Because you're not some master of all jack of all traits in Morrowind. You can be, but you don't start as one. You start as a poor soul fresh off the prison boat who kinda knows how to use a weapon and can't run for long (or maybe you can do both pretty well, but suck at magic, jumping, or wearing heavy armor, or you can't tell the end of a spear from the front so using one efficiently is going to take a while. All depends on how you made your character), but as you keep adventuring and doing those things your character kinda sucks at, you get better at them--doing much more damage and barely missing hits at all with weapons-- and rather than running slower than molasses, you can can run faster and farther than ever before.