I was able to write Cid and get messages from everyone, and then when I wrote Sara I got nothing. Do you only get responses some of the time?

And do I need 7 different ppl to write me before the Onion Knight side quest unlocks?