Actually, I don't mind the general rule of "only roll when the contest is in doubt" as a way of smoothing out the extremes either way.
"Just add AoOs to the game" bugs me a heck of a lot more. If I want to design my own combat system, I will, and I don't need to pay for that. And it seems highly unlikely that adding something like AoOs won't have unintended consequences.