One thing I will agree on is that New Mexican food in Denver is "ehhh." Julia Blackbirds might be the best I've had. The Jack N' Grill on Federal has always disappointed. The Jack N' Grill off 92nd and Sheridan is better.
Best bet is to pick up some hatch green chiles roasting on a street corner in the fall and make your own new mexican food.