If multiple units are dealt combat damage at the same time, does one shrine to nurgle corrupt them all?

If "at the same time" means by combat damage, yes.