From my experience, Quick Play can be a horrible experience sometimes. My suggestion would be to just find some friends to play with, and whenever you're online, have "Looking For Party" checked off.
If you have the time, you should also invest some gold in three more 2k heroes, just to reach that 10 hero requirement for Hero League. From then on, you'll still encounter some sub-par players and groups, but most people will know what they're doing, and be alert.
Posted: Jul 11, 2015