To clarify, "iTunes Match" refers solely to music in your iTunes library that was not purchased from the iTunes Store. iTunes Match is an extra-cost service, and does *NOT* include movies or TV shows.
And not everything is available for re-download with iTunes in the Cloud, either. Items that are no longer available on the iTunes Store cannot be redownloaded. Note that for music, some items changed, so you cannot get the original version you purchased!
One bonus: I purchased Terminator 2 when it was one of the first HD movies available, but BEFORE it became "iTunes Extras", so I never got the "Extras" part of it. In the iTunes in the Cloud re-download, I get the iTunes Extras now! But true, I do not see everything available. I only see actual purchases (but including free ones,) not Digital Copies.