As long as you're in training arena you should have decently quick queues unless only on single server matching. Both sides have ability to retreat.

Early game unfortunately can take longer due to lack of units. Can try to ask for a win in battle chat for dailies but no guarantee on a response or how opponent responds.