Basically, whenever uber medics come into play, you want to have a brass beast heavy with a kritz medic. Upgrades in firing speed, ammo, bullet and explosive resistance are important. Make them pop their uber early (make sure you've got a height advantage on them, from on top of a building) and then mow down their medics, get kritzed, and take out the big bot. Keep a few uber canteens as back up. Never have an uber medic. Always kritz.
You should also have a pyro with some resistances to airblast bots/medics away should that fail, a fully resistanced scout to pick up the money (milk to slow + sandman for minicrits) and an engineer to deal additional damage. Maybe even two engineers.
This is an ideal composition for Mann Up.