Difficulty isn't really the problem, if you like your games hard, you can make them hard. The problem is only the randomness. Even if you put a monster and give players only a 1% chance to defeat it, it doesn't really increase the difficulty because you still don't need any skill for it. =p