One of the reasons it might take so long for matchmaking to work is because you have to RESTART the search after EVERY game. It is extremely annoying when I find cool people to play with just for them to get disconnected after the game.
PLEASE make MCC like the the other Halo games and do not not FORCE us to restart a matchmaking search when everyone is wanting to still wanting to play with one another. It will make matchmaking SO much faster!