Anything that shows initiative is a large plus (other things we care about are basic techical competence and, and jasonkester said, whether we like talking to you). Working at a startup probably shows some amount of initiative, since said startup wouldn't keep you around otherwise. Showing less initiative (and less apparent willingness to learn) would mean you would need to show greater technical skills.