Currently, the map suggestions after a match seem to be randomly (?) chosen from a rather small pool of maps, which combined with some of those maps being more liked than others, seemingly often results in high repetition among the voted for maps in team lobbies.
I'd propose expanding the pool of maps the suggestions are chosen from (or reducing bias towards generally popular ones, if the pool is already larger than it appears to be?), in addition to blacklisting the last few maps the lobby played on from being suggested automatically (alternatively, they could be offered once directly afterwards, in case a rematch is desired). That blacklist could also be a "soft limit", eg. in the form of P = P0 / (1+c*e^-d), with c being a scaling constant and d the number of games since it was last active.
Another "trick" for reduced repetition would be to try to group maps that are similarly likely to be voted for together - this might reduce the occurrence of sets of "choices" that have an obvious winner and 3 "protest vote" options.
More complex systems that took into account historical/stated preferences of the players and adjusted map frequency to match might also be interesting, but might be more difficult to implement as well as difficult to understand for new players.
Toughts?