Are you going to Cathay City daily on a fixed schedule or are you a crew with variable schedule?
As far as Tung Chung goes, you get what you pay for, and by choosing a village house, I don't think you are getting any benefit, rather headache. You can check the bus routes but basically the airport bus passes by the Tung Chung fire station, so that kind of limits you to Tung Chung Crescent if you want to be close. With potential waiting time of 10-12 minutes plus the time to get to CX city, and walking, you're already looking at 25-30 minutes.
At the villages, there are some local restaurants and shops, the restaurants are not cheap though like local options, you will easily spend 130-150+ just for dinner. There are a few shops that I've seen but nothing special and usually very specialized, I remember there is an Indian food grocery, never went inside.
Walking and waiting for a minibus plus the 5 minutes to the TC mtr, I think the time will add up quickly getting to the airport, unless you budgeted to take a taxi, which is probably just $40-50 each way to Cathay City.
Tsing Yi has buses to the airport but again you are limited to getting close to the bus stop, plus it is quite a far distance from Tsing Yi to Cathay City if you're trying to keep within your 30 minute door to door travel time. Tung Chung is going to be cheaper.