I'm not convinced of that. In either case, the random element just makes the game tree larger. What I like about randomness, is that adding it makes each of the individual games a unique story, which can have a great appeal (just look at the success of MtG,or Binding of Isaac for example). Obviously, designing such games (so that they're balanced) can be an order of magnitude harder than designing a game without randomness.