Lyft and Uber skirt similar kinds of seemingly useless regulation but they're completely up front about it. They don't pretend that their drivers are licensed or get any benefit from having licensed drivers in any way. They're simply offering a different product than what taxis offer - getting a ride with a random unlicensed stranger.
Lyft, Uber, and Airbnb are betting that reputation systems (ratings, reviews, etc.) will provide assurance for consumers just as well if not better than government regulation. So far the market is showing they just might be right.
Zenefits seems to have been driven by a similar cultural distaste for onerous and probably out-dated regulation - who can blame them? But instead of letting the market decide how valuable that regulation actually is they simply cut corners when they hoped no one would find out.
That deceptiveness, more so than the regulation dodging itself, is ultimately really bad for a B2B business.