I sent them everything by early Feb and called them last week to ask why my application status was still incomplete. They couldn't find most of my documents (?) and said they'll start to check applications by March 15. Do you have a complete status in the web?
NYU is definately a good univ. so even if the program is quite new, I'm quite happy about the possibility of getting in. My reason to applied was the programm's recommendation in the Foreign Policy Association web, but the fact that nobody posted anything about it, honestly, scared me a bit...