The failure is in not notifying passengers. If AS lacks the logistical capability to properly cater its flights, it should not advertise availability or there should be a specific warning for the flights in question.
For what it is worth, MCI is a major airport with significant catering capability, including for early flights. What is in question is whether AS wishes to pay for the service.