Deserters are fine to punish. However, it's not really major of a punishment. Sure, you'll have to wait maybe 15 more seconds, but so what? Enough players are leaving battles from the esc button that deserter matches don't provide serious enough consequences.
Removing the exit button will both decrease numbers of deserters and provide a more serious punishment for those who do leave. Yes, there are still ways to leave a game without the exit button (smashing your computer, for one) and some reasons are actual emergencies.
My idea is to give players 2-3 matches where they can leave unpunished (resets after every month of not deserting). if they leave more than that in a month, they'll have to enter a deserter battle. If they leave again within a month, they'll have to enter two deserter battles, and so on.
If a player disconnects and returns within 2 minutes (pause time), he/she can be reconnected to the battle.
Customer support service by UserEcho