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.