Of the four startups I've been in, three offered accelerated vesting for everyone. From my experience, this is the norm.
They all had the same structure: vest over 4 years, 1 year cliff, 50% vest on change in control. Early employees (up to the first 100 or so) were allowed to do 83(b) elections.
Personally, I would follow this path. You absolutely want everyone "swinging for the same fence". If you have a top performing team, everyone will do well, even with company-wide acceleration.