The Aztecs may have had trouble getting enough protein for the simple reason that they were primarily a heavily agrarian culture dependent on Corn (Maize) as their primary staple. Of course it seems like most agrarian cultures, regardless of their staple crops, have suffered from this same problem.