Predator

Perhaps best known for playing Apollo Creed opposite Stallone in the Rocky franchise, Carl Weathers also had a prominent run in another big-strong-hulking-guy 80s flick opposite Schwarzenegger. In each, he more than holds his own. Thanks to Josh for the suggestion!