The gun laws in Mexico are not quite as restrictive as you imagine. While in general, Latin American gun laws are more strict than those in the USA, fewer guns does not equal less crime.
Here is a great analysis of Mexican gun laws from an American ex-pat living in Mexico. The author is a retired police officer from Florida.
Answers to Common Questions About Gun Laws in Mexico