Of course don't just say "BALANCE YOUR PUFFING GAME" I'm looking for actual feedback here.
While that is a fair request, Teremus, IW's balance has a fair share of guilt on people auto conceding. As some people have already mentioned, Hard Counters are a thing, so are a few annoying decks (Mill, BioSol for some, Yuanshi's Hydras back in infestation, etc). Getting a match decided on turn 1 or being paired against a deck you'll have no enjoyment playing against should be enough reasons to concede turn 1.
I don't usually do this because of the crappy queue times, so you should make the best of that single game you get every 10 minutes, even if it's against the same player, playing the same hard counter against your deck. But that's not to say I don't do it, either. Back at infestation's early days where I didn't have a 'playable' collection, I used to auto-concede against Yuanshi's Hydras constantly, and during the period Mill was running rampant, I had no shame in autoconceding against every single 1DoD/1Exiles deck.
The big thing to consider here is that you shouldn't force a player to play out a game they'll have no fun playing!
It completely defeats the purpose of a freaking video-game to bring you fun times. If you lock autoconceding, people will find a way to get around it, even if it means extending the timer for x amount of time until they can get out.
Solutions? Like some have already said here, change how Normal MMR works so queue times aren't as ridiculous as they are now while consequentially broadening the player pool you can be paired against (i.e. not the same 5~10 players I ALWAYS get matched against).
And since normal's pretty much the only problem (as getting an auto-concede in ranked is great, for obvious reasons), shortening queue times should be able to alleviate the issue a great deal, really.