My conclusion is that HN's default search results are not very good for checking if something has already been submitted. Searching for "twitter" doesn't show any of these submissions, presumably because the default search shows only "popular" submissions.
HN should really implement something like stack exchange where it auto-searches for potential dupes