That's probably true. I think it took mLab a couple of months to support 3.6. But then again, having a major version release available at launch doesn't seem that important to me compared to all other database-as-a-service features.
Since you mentioned you work for MongoDB, if you guys could partner with Heroku and add Atlas to their official add-ons our team might be able to take a look and switch ;)