So that probably means an experienced hire. What about relatively unexperienced new grads? Do they have any hope in joining a startup on a visa?

Only if the sponsoring company can demonstrate that there are no available US citizens with the same qualifications. The fewer qualifications involved the less likely it is to be able to demonstrate this.