Most of the ones named are among my favorites but Cagney would be number one, followed closely by Wayne.
And the thing I miss most in movies anymore is the "who was that guy" actors. Those sometimes leading but mostly background talent that added flair.
Ben Johnson
Bruce Dern
Paul Fix
Martin Balsom
Pat Hingle
Carl Malden
Woody Strode
Jack Elam
Keenan Wynn
Walter Brennan
Noah Beery Jr.
Dub Taylor
Michael J. Pollard
Charles Martin Smith
Richard Jaeckel
Jack Watson
These, and many more, are who gave the older movies a depth not seen in modern movies.
It seems that FX is the only co-star needed today.