Michael Jackson's Moonwalker was 3 player IIRC
You could also use a lot of 4player games on that cab like Xmen, Simpsons, Gauntlet etc that let you choose a character based on coin slot. You'd be unable to play as the 4th player, but you could easily get 3 players in the game.