Hi Selwyn,
I suspect that you can do 1000 writes very quickly in Firebase, especially if the data posted is small.
If you have a large amount of data, then I would instead push a reference to that data instead.
I really don't think it will be much of an issue until you get past the 100,000's of users, and at that point you can always branch off a script or two that completes the pushes in a queue. For a twitter-like app it's probably not a big deal for users with 100,000 of follows to have a delay of a few seconds or a minute or two until all their followers are notified.
Nick