Cliffhanger was fun for what it was but the storyline of Stallone's character being hated by the other guy because of his girlfriend's death never played out. There's tension at the beginning and when the bad guys show up, all of that is forgotten. That's always hurt the film in my view.
I loved his chemistry with Antonio Banderas in Assassins.