And the answer is... not many.
El Molinito, El Sur, Little Mexico, El Guero Canelo, and several others were all closed. We did find an open one, on the corner of 6th Ave. and Irvington, it used to be called Cora's, now they specialize in mariscos, and the food was very good. It's called Azadero y Taqueria Sonora.
El Guero Canelo
5201 S 12th Ave, Tucson, AZ 85706
El Sur Restaurant
5602 E 22nd St, Tucson, AZ 85711
Little Mexico Restaurant
698 W Irvington Rd Ste 2, Tucson, AZ 85714