Have you tried it on iOS? If you're using EAS, that should be there. EAS for Samsung has been implemented and will roll out in the Q2 release.
Since jasonjmitchell last responded, we found some critical differences between standard EAS and Office 365. We have made some changes to support this functionality, and over the weekend these changes went live. This Q2 2014 release included updates for supporting Office 365 both for iOS and Samsung devices.
Specifically, the support we are looking to implement is the ability to establish the quarantine policy for all connected devices. The MDM would then communicate with O365 to allow enrolled devices.
Real Life Example (and how we do it now with AirWatch)
All devices that connect to O365 are quarantined by default.
A device enrolls into AirWatch. AW deploys the profile to connect to O365 (outlook.office365.com) and supplies variables for the user's uid and they are prompted for their password to connect.
The device connects to O365 and is immediately quarantined.
AirWatch executes regular powershell scripts on O365 that releases the quarantine on devices it manages.
This prevents Joe User from setting up his personal device without our company being able to manage it, and CONTROL our company data.
This is the piece that has been missing for us to effectively use the LANDesk MDM, which we own through TUM licensing.