In UA defense, they cannot promise to get an elite on all overbooked flights, as a flight could have only elites at the same or higher level. This is unlikely but in principle can happen.
The key question is what "most flights" means. Are there well-defined rules that the agents use?