I think the logo should only be given to manufacturers who can implement ALL policy options available via an ActiveSync policy.
Corporates want an easy way to identify devices that are suitable for a corporate environment; for example, Apple devices and iOS 4+ are not really suitable for secure corporate environments. They only support a sub-set of policy options and can be Jailbroken too easily which then allows the by-passing of said policies.
It is difficult for IT departments to prove certain devices are not corporate-ready when the Managers and higher-ups want the latest "gadget", if Microsoft do not attach the ActiveSync logo to these devices, it becomes easier for the IT teams to refuse their use.