In maya's C++ api it is possible to convert from an MMatrix into an MQuaternion by using the MQuaternions overloaded assignment operator.
I don't think you can do this in python. Is there a work around in Maya Python ? I haven't been able to find anything in the documentation.