No percentages in the mafia!!! Never!!! I'm playing Heroes 4, going through the campaign as the Barbarian, and I'm so fed up with Minotaurs!!! Attacking with a double attack for three rounds, trying to take down a stack that could have been defeated with the first attack – what kind of happiness is that!
And I'm fed up with Archdevils in the Princess in Armor (and all her variants), killing half a stack with a 50% chance.
As for Ghosts in Heroes 5, they have an interesting feature: they are missed exactly 50% of the time, but... There are patterns in their misses and hits that can be tracked and used to your advantage. So yes, randomness can sometimes be turned to your advantage. Sometimes...