can Gaea's Herald be countered
Yes. Its ability doesn't apply until it's on the battlefield.
Fluttershy is best pony.