Depending how many buttons etc. each player is supposed to have, I'd reccommend 15-pin molex's. That gives you joystick (4), 6 buttons (10), coinslot (11), player start (12), ground (13), and two extra (15).
Or you could put coin slots on a different connector, and then 12 would be enough. Maybe 12-pin molex for each player set, and a separate molex to handle coin slots, pause key, tab key, etc.?