Having been to Mint several times now as a go-to dinner destination when meeting up with other ~Yelp friends~ it's high time I gave my $0.02 about this fine Indian establishment.
I've been to two other Indian places in Phoenix, one in Tempe and another in North Scottsdale. The latter has an excellent buffet (in my opinion the best way to consume Indian food is in massive quantities); I have heard it's better than Mint's, although to be fair I have not tried Mint's buffet. What sets Mint apart to me is the flavor; Indian food is all about the spices and curries, and Mint dishes it out with the best of them.
My favorite dish I've had here is probably the goat vindaloo -- paired with the chili garlic naan and you've got a one way ticket to flavor town. I also like to recommend the classic chicken tikka masala or lamb vindaloo for 'beginners'.
What I'm not so much a fan of are the portions -- for the price (I usually spend ~$20 for dinner) I'd like a bit more meat on those bones, literally; the goat vindaloo, while super flavorful, was 90% bone. You really fill up on naan and rice, but they also only give one small bowl of rice for the whole table, even for a large party. They will give you more, but you have to ask for it.