If you think only black hat link builders can move the needle, you aren't meeting the right people.
Also, why can't startups just raise money to buy an existing site with inbound links? A domain is just a pointer, and handled properly, there is little downside.
Sorry but just because this is the internet doesn't mean real world business rules don't apply. There is a difference between form and content. Your only reasons for preferring Oyster over TripAdvisor is that the page is cleaner and there are less ads? Ummm if you had actually used the two services it would become clear that TripAdvisor has better content. And again, just because this is the internet doesn't mean that there is no barrier to entry. Think about the search engine market, the social networking market, the audio statistics market (c.f. the totally off Last.fm article also curretly on the front page). Try displacing those guys.
Point is, if Oyster in fact proves to be a superior website in the long run, it will hopefully (and probably) get its due. But to expect an algorithmic search engine to order results based on hope is just... wrong.
When they succeed, that focuses attention on the new media and techniques, and leads to crowded fields. Then the next generation has to come up with something else. Groupon did not grow on the back of SEO. It grew on a combination of Facebook, Twitter, cold-calls and good old-fashioned copywriting.
It may still be possible to succeed using some overlooked wrinkle of SEO, or SEO plus something else. It's even more likely to happen if everyone takes your advice to ignore SEO... except the one startup that doesn't.