An "omnipotent, omnipresent, omniscient and omnibenevolent creator" sounds pretty simple. But if you actually break down each component into what it would actually have to be computationally it would be incredibly complex.

I agree that the "omnibenevolent" part would be incredibly complex (FAI-complete).

But "omnipotent", "omnipresent" and "omniscient" seem much easier. For example, it could be a computer which simulates this world -- it has all the data, all the data are on its hard disk, and it could change any of these data.