Proof of Authority is extraordinarily useful but it's not inherently complex by any means (really it's just the old school consensus problems).

I'd argue though that Proof of Authority definitely is the most useful outside of Proof of Stake and the slowly maturing Proof of Useful Work consensus systems. It's simplistic but it perfectly covers the needs of a lot of government systems.