For Bruce Willis...
John McClane (Die Hard Movies): Kind of goes without saying. The only issue is if everyone else on the list can keep up with him, if not in general, then just in body count.
David Dunn (Unbreakableverse): Super strength, nigh invulnerability. Weakness to water (that last...