People bought the CONSOLE to be able to play Halo MP. I agree, it's sad.
I've not tried it since the week after release, is it any better yet?
I've been finding Matchmade matches with more consistency than the first week or two. But it's really a crapshoot trying to play in the BTB playlist and with any "sizeable" party (me and a buddy were finding H2A matches fairly consistently, but I can't say for more than that).
That said, be prepared to still deal with uneven teams and parties not sticking together if the leader backs out. To me, these two issues should be the PRIMARY patch goals for the dev team. They're perhaps the most frustrating aspect of MCC matchmaking right now.