Probably both - although technically the player was more desirable to the Garleans, given their possession of the Echo and the immunity to Primal tempering it grants (which is why Livia raided the Waking Sands). Finding info about Cid would have been secondary to Gaius, it's Echo users he was trying to locate.