Pseudo-random is bad in my opinion. If anything, that should be a skill on a weapon or a piece of equipment that incrementally provides you with higher chance to hit until you do, then resets. I do understand what you are getting at though, making people feel good puts a lot of complaints away.

I feel like we should be mature enough to just accept things and not ask to be patronized, but I guess some people like being treated special.