The only possible method of defeating him would be a sneak attack, preventing him from gaining your powers, which he can avoid because he has precognition. He can take anyone's power instantly, and thus defeat anyone. He'll have all the powers and skills of his opponent, plus extra. Also, now that Enkidu can casually shatter galaxies, I really doubt Gilgamesh can do much to him. This fight should last for about ten seconds, if Enkidu had any desire whatsoever to win.

In any case, now that Enkidu has all of Bob's powers, Gaia's powers, Rift's powers, Blade's powers, Solus's powers, Kami's powers and Dragoon's powers, I'm GTFOing before the planet is wiped out.

Also, I never believed to have an edge. You had stated you were using anti-country level attacks previously, I realized that Gilgamesh had Ea, and Enkidu most likely did as well, which is an anti-planet attack, making their offensive powers far beyond Gaia. I believed it'd be interesting, as Gaia's powers excell in close combat and I thought he'd survive, because as a Sliver most weapons can't kill him, besides certain anti-magic weapons such as Gae Bolg if they hit the Chaos Gem, or anti-soul attacks. He's very annoying to take down permanently, but well within your capabilities.