I don't want random, I just want "more". More meaningful choices. Move some of the choices of the class to the general tab. Maybe give minimal access access to a second tree, so maybe I want to make my guy a warrior, but also have access to a couple necromancy skills from the mage path? Or my commander also good with a sword?
I love the new design for leveling, but I think that their needs to be more choices.
Not just choices but different choices for different champions you get (which is a kind of luck). A brute warrior type champion you get no matter how hard you try shouldnt be able to level to a ultimate mage.
The randomness here would lie in the type of champion you get to pick, but once you picked (or before that) , you can see in the trait tree what is possible, what isn't.
For instance, Champion X would be a defender type champion or a warrior type champion, but could never be the rest. And even within the defender and warrior traits, the trait tree might be a bit different from another Champion Y defender. But within that set trait tree you get to pick where to specialise.