So, we start with the trinity of Schwarzenegger, Stallone and Willis and then go up from there:
- Charles Bronson (he'd take this, I'm thinking of him as a veteran hitman, like his character in The Mechanic)
- Clint Eastwood (still capable of action roles, was still doing them until 2000's Bloodwork, and in 1993-94 would be huge because of Unforgiven)
- Steven Seagal (still good at the time, thanks to Under Siege and Out For Justice)
- Tommy Lee Jones (Just did The Fugitive and Under Siege, as well as having Blown Away and Natural Born Killers in 1994)
- Keanu Reeves (Speed was in 1994, and it and True Lies were the biggest action movies of that year, and Speed is IMO one of Reeves' best performances, along with The Matrix series)
- Gene Hackman (still big at the time)
- Robert Redford, Sam Neill, Liam Neeson and/or Michael Douglas (one or more of these guys as a shady CIA-type who always shows up in movies like this one)
- Tom Arnold (For his absolutely brilliant comic relief in True Lies)
- Jean-Claude Van Damme (too big to be ignored at the time)
- Mel Gibson and/or Danny Glover (These two just did Lethal Weapon III, which was excellent)
You get these, as well as some female leads for the role (Sigourney Weaver, Sharon Stone, Jamie Lee Curtis, Linda Hamilton, Sandra Bullock, Bridgette Nielsen and Anne Archer are all options if you want females who have been in such movies recently) and you go from there.