I've been using iTunes match since it was introduced years ago and also with my ATV, no problems whatsoever. If you have iTunes Match you will also have your complete iTunes library available to you on your IOS devices. For example if you have a large library that will not fit on an iPhone or iPad then with iTunes Match it will download the songs on command.
In addition if you also store your movie collection on your Mac you can stream video from your Mac to the AppleTV, personally I have about 650 movies that I have collected and saved in iTunes and can call them up on my ATV anytime. Again, I have been doing that for several years with no problems.