I’d argue the problem with pure RNG mystery heroes is that it violates the concept of overall game balance.
I.e. games are supposed to be in that range of “not too easy, not too hard”.
With pure RNG, these games can dip into “Nearly unwinnable” territory.
And that’s where the “fun” dies out.