A Gnostic and a Christian will agree that they are disagreeing with each other over the nature of that being.

... they would? They disagree regarding the source of their beliefs, and various other details (eg the world is evil,) but I wouldn't have thought that the existence (as opposed to identity) of God was one of them.

This discussion shows signs of becoming a dispute over definitions, incidentally.