I haven't thought about Metal Combat in forever. That game was fantastic; it reminded me of Punchout but with the super scope.
I always liked snes Battletoads even though I didn't like it as much as the nes version. Is the difficulty "cheap"? Ehh, it'll take some effort to win, certainly, but it's totally doable.