I can recall Joker being regarded as one of the toughest bosses in an NES game, but perseverance and a little luck is required

A sidescroller where the player had to navigate 5 levels then defeat the Joker.