Last night, Microsoft posted a Xbox 360 Backward Compatibility FAQ that answers some questions about the emulation and the process and has also commented on several games that the emulators have issues with, including Deception.
Mortal Kombat®: Deception™
in our first test passes, this game seemed to run fine, but after receiving feedback from the community we've discovered our emulation for MKD is not up to our quality bar yet, so we've removed it from the list for now and hope to get it back for you soon.
So there is the "official" word from Microsoft. We'll try to get a little more information from them soon, but until then we wait with the rest of you to see when Mortal Kombat: Deception will return to the Xbox 360.