If Tektronix say it's compatible, then I'd say it is, in fact, compatible.

AFAIK, the TDS2CMA and TDS2CMAX which work on the TDS1000 scopes are functionally the same as the TDS2CM, just with better EMI shielding, so I don't see a reason why the TDS2CM won't work.
The only functional incompatibility I am aware of is the TDS2MEM module not working with the TDS200 series scopes (which is a shame).
I would try it, I think it would be fine. Let us know how you go and I'll update the Tekwiki page.