Depends on what you mean by randomness. Randomness to us typically doesn't mean no one knows what is going on. Randomness to us means that the momentum can swing a lot easier. Although there's a specific expectation of statistical outcome over a season for who will win more games, individual games can be a lot closer and more exciting due to "randomness".
If my math is not mistaken...
2/32 NHL teams <.400 or 6.25% of teams in the cellar.
7/30 NBA teams <.400 or 23.33% of teams in the cellar.
18/32 NHL teams .400 to .599 or 56.25% of teams in the middle
15/30 NBA teams .400 to .599 or 50.00% of teams in the middle
12/32 of NHL teams over .600 or 37.5% of teams who are dominant; 2 teams over .700
8/30 of NBA teams over .600 or 26.66% of teams who are dominant; 3 teams over .700
The official standings for the National Hockey League.
www.nhl.com
NBA Team Standings & Stats | NBA.com
Easier to be a fan of any team when there's less teams that are considered cannon fodder (<.400).
As much as sometimes we think our own NHL team sucks, the difference between only winning 1/3 of your games (really sucks), half your games (in the mix), and 2/3 of the games (elite) isn't that big in the NHL. The difference between .500 (41/82 games) and ~.600 (49/82 = .597) is just 8 games over the entire season. Slightly more teams are typically regularly in the mix (56.25% vs 50% right now which is comparable to NBA) and far less teams are just straight out out of it (6.25% vs 23.33% which pretty big gap between NHL and NBA).