Now, I'm not gonna be totally unreasonable here and say the accuracy cap should be done away with entirely, like some might. I just think that there should be no accuracy cap on anything that checks Too Weak. Maybe make it scale a bit too, so that it's something like:
Too Weak: no accuracy cap
Easy Prey: 99% cap
Decent Challenge: 98% cap
Even Match: 97% cap
Tough: 96% cap
Very/Incredibly Tough: 95% cap
It just seems pretty ridiculous that you will miss Too Weak mobs at least 5% of the time, no matter how much accuracy you have.