Voting or Random Map System?

It depends on the situation. If you want players to feel responsible for things not going their way, then a voting system would be optimal for your game. If you think players will be overwhelmed by the options, then a random selection system would be better than a voting system. If players are awarded for completing objectives on certain maps/modes, then you would want to add a voting system.