Atari 7800 - Ms Pac-Man
This 1987 game is based on the Namco coin-op and sublicensed from Bally/Midway. This game was programmed in 1984, but the release was held along with all the other games when Jack Tramiel took over Atari. Had this game been released in 1984, it would have been a smash hit.
Source: Atari Age