In Phoenix, there are essentially 3 types of Indian restaurants. None of the restaurants in the valley can compare to good ones in real cities but there are some good ones: Royal Taj, Guru Palace, Dehli Palace. Then there are tolerable ones: India Palace, Tandoori Times, Indian Paradise and then there is everything else (places you shouldn't go to). India Gate is one of these places.
I'm Indian and we tend to be picky about which Indian restaurants we eat at. Just like you wont find a Sicilian at the Olive Garden, yoy won't find a Desi at India Gate unless they work at Intel and are too lazy to drive to a decent restaurant.