For those on UA tickets, as UA was the late-delivering carrier, it was UA's responsibility to rebook them.

They never should have left the UA terminal without their onward reissued tickets. Not only no fee, but had there been limited space, a UA agent at the arrival gate from DEN would have grabbed the seats and those on separate tickets would have been SOL by the time they made it over to EI.