I think of Mike Tyson Punch Out(1987). It was on the original Nintendo. I don't think I miss blowing on the cartridges to get them to work, haha. I played that game until I mastered it, ok a bit beyond that because it became a race to see how quickly I could do it once I beat it. This was my early teenage fun. The arcade version was quite a bit harder and if memory serves me right the line up was a lot different but I could go pretty far on it😁
There was a PC game called, Commandos, Behind Enemy Lines(1998) A mission game similar to one you described above. I got pretty far but than used cheats to complete missions, haha. You controlled 6 commandos all of which had specials skills. Green beret, marine, driver, sapper, sniper and spy. I'd play it again simply for the hours put into it, hehe.
I remembered that one and saw some version of it. It's definitely similar to that one😄sometimes these games are pretty nostalgic and you'd love playing more of i t just like I do because growing up, I couldn't afford it.