The other no-frills airline that existed in Mexico was Aerolineas Internacionales also nick-named the double lie. They were no airline and they did not fly internationally. Their operating certificate was pulled as far as I know.
The other not so no-frills airlines in Mexico are Aviacsa, Allegro, Aerocalifornia, Azteca and Magnicharters.
Mexicana Airlines will start a new charter operation in 767s, no idea if it is going to be no-frill to Europe and Latin America.