I suspect Kevyn's complex is the same as Tagon's: Over and over, he has seen artificial intelligences wriggle, finagle, and outright seize power for themselves. It doesn't matter that most (all? I don't recall) of them have done good things with the power they've got. To him, they are a creation run amok, a machine that did not perform as designed. LOTA was supposed to be a box mover. Nobody would have predicted he'd crown himself king. He's deviated so far from his original design parameters that Kevyn has no idea WHAT he'll do, and that gives him the jibblies.
Maybe he has a right to be paranoid. No human dictator can simultaneously listen to every conversation carried out on Credomar. Artificial intelligences can get quite a bit more powerful than any biological creature ever has—cripes, look at Petey—and with great power comes great potential for evil. LOTA wouldn't even have to be deliberately evil to do a lot of damage; he'd just have to behave arbitrarily, which Kevyn has (in his mind at least) every reason to believe him capable of doing.