While large companies have their weaknesses, there's also a lot that can be learned working at one for a couple of years out of school before jumping into a startup. Even if the actual role isn't as "fulfilling," there is a lot more access to experience and wisdom that can be a lot harder to come by in a startup environment.