Royalty in FFIX (aside from Garnet):

Queen Brahne, Cid IX, Hilda, Puck and Puck's father.

That would be the full list as far as I'm aware, correct?

Wait a minute... I'm not studying the full riddle with this, so I could be wrong, but is it the Antlion? The Antlion has met with Edward (FFIV), Krile (FFV) and Puck (FFIX). I think a few times it was protecting its nest, and you usually fought it when caught in quicksand.