What used to happen to me before I bought my subscription was that I would get in a base only game and my opponent would quit because he wanted all expansions (not a familiar cards issue, I had already set all cards as familiar). I'd click automatch again and get the same player who would immediately quit again. Obviously once I got my subscription this was no longer an issue, but I think that this experience supports the OP's position. Probably the automatch system should try for some period of time (say 5-10 seconds) to match you with different players then if no suitable match can be found, rematch the same players.
I also agree that for good match, at the least players should be able to select the range of levels they want to be matched against.
I also agree that for good match, at the least players should be able to select the range of levels they want to be matched against.