Warm intro's work better, but I'd also wager that good cold emails work as good. For example; if you can connect with the writer about one his articles, and transition into your startup..this is a good 25% chance to get covered (assuming your story is good).

Don't just submit a "tip" or go to the contact page, actually find the person who has written similar stuff and find his email