Even if the ridiculous costume was still in play, seeing Jean-Claude Van Damme busting out some blistering martial arts skills against beefcake Schwarzenegger could have been so good, Predator 2 would have eventually been written as a rematch.
Though we saw them in the same film in The Expendables 2, it really wasn’t the same, as both had entered the twilight phase of their career.
However, as pointed out in John McTiernan’s MovieFone interview, that screw up with Van Damme’s agent did rob us of a film that would have pit the “muscles from Brussels” against Arnold Schwarzenegger, right when both men were at their prime.