As you point out, even if it's true for most of us, most of the time, it's the edge cases (abuses) that matter most.
I can't imagine what you mean by "perfect rule of law", but I do know it isn't the antithesis of authoritarianism. The opposite of strict obedience to authority is no obedience to authority -- meaning no hierarchy -- or anarchy.
My point is, we're judging how authoritarian a dictator is based on how benevolent they are. While a dictator is capable of ruling.. "equitably", the fact is you still have a dictator who could change his mind tomorrow. So it's not that we're mad about having a dictator, we're just mad this dictator is being a bigger ass hole than yesterday.
So the first continuum I proposed is actually one half of the continuum between anarchy and authoritarianism.
I know you're not arguing that it is, you're more talking about public opinion. I think you're probably right. But I wish that weren't the reality.