Lee Marvin was Sidney Lumet’s first choice for Paul Kersey, but Lumet dropped out and Marvin was no longer interested because of it.
Bronson made the role so much his own though, it's hard to imagine anyone else.