You can win without her and while the other team has one. At least 50% of my matches won since her rework have been where we had no Mercy and they had one. Mercy isn't a game breaking character and just because they have one and you don't doesn't mean it's the end. If you are allowing one character to decide the match then perhaps that is the one you should focus?