On a more serious note (or at least, as serious as this topic can possibly be), a Terminator/Spartan-esque being might actually be a good opponent for Kellhus. If not in direct battle, what with magic and all, then at least in general social/political interaction. It depends on the A.I., of course, but in a way the Dunyain basically do interact with humans as an A.I. would. Pure logic (though, as we know, even Kellhus isn't immune to some slight pangs of emotion, however rare and fleeting).
The Consult better get working on that Terminator skin-spy.