Si existe tal requisito, está bien escondido.
El Programa de Exención de Visas está definido por:
La única referencia a la residencia que encontré allí está en 8 CFR 217.2(c)(1):
Solicitantes que llegan por aire y mar. Los solicitantes deben llegar en un transportista que sea signatario de un Acuerdo del Programa de Exención de Visas y en el momento de la llegada deben tener un boleto de ida y vuelta que transporte al viajero fuera de los Estados Unidos a cualquier otro puerto o lugar extranjero siempre que el viaje no termine en un territorio contiguo o una isla adyacente; excepto que el boleto de ida y vuelta puede transportar al viajero a un territorio contiguo o una isla adyacente, si el viajero es residente del país de destino.
Entonces, si no eres residente de México, no puedes llegar por aire o mar con un boleto a México como prueba de viaje continuo, pero puedes usarlo si eres residente de México (lo cual demuestra que puedes usar el VWP mientras eres residente de México).
El Manual de Asuntos Exteriores dice lo mismo.
Este último también enumera exenciones para nacionales mexicanos, y una extraña historia sobre algunos residentes canadienses, pero no se menciona a residentes mexicanos.
El Departamento de Estado también nos dice:
Los ciudadanos de países del VWP* que residen en México, Canadá o una isla cercana generalmente están exentos del requisito de mostrar un viaje continuo a otro país* al ingresar a los Estados Unidos
¡Lo que deja en claro una vez más que el VWP se aplica incluso a residentes de México, ya que tienen derecho a exenciones!
Entonces no, no hay requisito de visa para (ciudadanos elegibles) de países del VWP, independientemente de su país de residencia. La elegibilidad para el VWP (en términos de países) se basa únicamente en la ciudadanía, no en la residencia.
Probablemente algún agente de CBP haya malinterpretado una regla en algún lugar ("hay una excepción para los residentes de México" -- seguro, la hay, pero la excepción no es que no pueden usar el VWP, sino que no necesitan demostrar que están saliendo de EE. UU.+MX+CA+islas como los demás al llegar por aire o mar). ¡Y lo están repitiendo a los aprendices!
NB: Creo que en la misma línea, también hay una excepción para "volver a admitir en el mismo I-94" al viajar hacia/desde un país del que uno es residente. Así que otra excepción más, pero no a la elegibilidad del VWP, sino a cómo se pueden/deben procesar los I-94.
NB2: Por supuesto, un problema que pueden tener (o pueden estar confundiendo las cosas con) es que algunas personas pueden residir oficialmente en México pero venir a trabajar en EE. UU. todos los días, o de alguna manera pasar mucho tiempo en EE. UU. Pero entonces no necesitarían una visa B-1/B-2 sino algún otro tipo de visa para poder trabajar o quedarse mucho más tiempo de lo que un "verdadero visitante" haría.
