We generally agree with all the positive reviews on Nataraj so won't go into the details too much here. The taste profiles are nice, the menu is sizable and vegan-friendly, the service is relatively friendly (a bit on the cold side, but polite) and the ambiance is pleasant enough despite the absence of any windows.
Our main build-on relates to the energy of the food. We've eaten here (and in other branches) countless times and one thing's certain, we never fail to feel tired the next day. Our guess is that it's the large quantity of oil they use.. even though it is apparently high quality healthy oil, in the end it is still oil. Indian food usually energizes us immensely, but unfortunately not this Indian food. We thus avoid it when we have anything important on the next day. Just FYI :)
Their cookbook is worth picking up by the way. We sometimes make some of their recipes at home, only we cut the oil content by close to 10x and use our own oil.
Cons: Not energizing food - too much oil?, Not cheap either