Some Random Guy
Striker
Bruce Willis was 7th choice for John McClane.
Schwarzenegger, Stallone, Reynolds, Ford, Gibson and Gere were all offered the role first. In fact the film itself was second choice as McTiernan originally wanted to do Commando 2 but Schwarzenegger turned it down to focus on Kindergarten Cop, Stallone was busy with Stop or my Mom will Shoot!
Oh and Sam Neill was supposed to be Hans Gruber and Sean connery turned down the role of Simon Gruber in Die Hard with a vengeance.
You sure you have that right? Die Hard came out in '88.
Kindergarten Cop was '90, you sure it wasn't Twins Arnie did instead.
Stop or my mom will shoot came out in '92, Stallone did 4 or 5 films between Die Hard's release so that part seems like guff.
Bruce Willis was a TV actor at the time and was far from the first choice so I believe those other actors were likely considered, your reasons for those two refusing seem ropey though.