But. . .turtles, tortoises, iguanas, and herbivorous birds get along just fine without cheeks. So did herbivorous crocs.
Fine, but none of them does/did a serious amount of chewing.
Does anyone know of any non-mammals that get cheek-like structures?
I don't.