I thought Twitter's API only gave you access to a small percentage of real-time tweets. Did Twilert obtain full firehose access or is another method being used?
The 'sample' streaming API endpoint indeed provides you with a small percentage of all tweets.
However, the 'filter' endpoint gives you access to all tweets matching to your search, up to a certain limit. Unless you're tracking very commonly used words or brands like 'selfie' or 'ipad', you're likely to get all tweets you are interested in without ever reaching the limit.
Its probably the firehose via one of the two data providers, is why the service isn't free. Datasift is one of said providers, can't remember the name of the other.
If you want to get "general" data (without a search) you can only get a small sample - that's what we use for hashtagify.me - but it's also possible to download pretty much all tweets for a specific search. Without guarantees, of course!
However, the 'filter' endpoint gives you access to all tweets matching to your search, up to a certain limit. Unless you're tracking very commonly used words or brands like 'selfie' or 'ipad', you're likely to get all tweets you are interested in without ever reaching the limit.
cf. https://dev.twitter.com/docs/faq#6861
Also, the API limits are per authenticated user, not per app.