Did you kill the Tier 2 version of the Gaia Guardian? Spawning it is identical to the Tier 1 version except that you use a Gaia Spirit Ingot instead of Terrasteel.
If you're looking for a fight, you can also try exploring the Twilight Forest and beating all the bosses there, or go to The End...