During my almost 2000h in all game modes and sometimes even waiting for over a minute, Ive never played on vetoed map
A minute? My search never was shorter than a minute. People tend to wait for 15 minutes in this game.
I never played before on a vetoed map - in 2.000 matches.
Becouse you never had a search long enough, old searching system preffered to find you an opponent from completely different league than give you a vetoed map (its a trade of, you know) so only top of the top players were waiting long enough to play on vetoed map. Now we generally speaking all search with top player waiting time becouse a number of possible opponents decreased significantly.
To conclude: old system favoured vetos over fair matches cousing a lot of bad matches, while new system takes vetos more like a clue becouse the highest importance is to find fair match, no matter what.
And I must say I like it, even though I dont like to play on many maps, it brings more variety and you should be able to face opponent on every map either way. Before half of the maps were "axis always veto" and the other was "allies always veto" cousing us to play on few remaining maps over and over again.