No one has a comment? I feel bad that your question has gone unanswered. I had been considering applying to both those programs so I will answer your question from my knowledge of my friends that are in both programs right now.
I heard that the NYU program is smaller than Teachers College, so I think you'd get more individual attention. However, I've heard that the faculty quality changes from prof. to prof., and that you have to try and get the "right" classes. I've also heard the sentient system of NYU, i.e., lots of red tape, disorganized departments, etc., which could make you feel a bit lost. To be fair, I'm sure that happens in most programs, but still. I've also heard that NYU training is more psychoanalytic. The one friend I talked to about it really loved her experience thus far and called it "life changing."
As for Teachers College, I have two friends in that program right now, and so far I haven't heard any complaints and I know one of my friends really likes it. The program is larger, so you could end up feeling more like a number. They are also heavily into multiculturalism. I had one friend tell me, "as a white female, you will be told that you are racist in some classes." Definitely a different experience than what you might encounter at NYU.
If you already know what kind of training you'd value more, it should help you make the decision. Otherwise, I would be happy to have the choice between programs; I'm sure either will give you solid training to become a licensed mental health counselor in the end. Best of luck!