thing is, i wouldnt judge the final game, and how it matches you on local servers, based on this beta. firstly, there isnt a huge player base, and secondly (presumably) the game is trying to match quickly not necessarily for best connection. matchmaking likely has a wide "net" for trying to match games as quickly as possible with a small player base. same arguments could be made for matchmaking by skill.
i think you guys are fighting the good fight, but the way halo does its skill system, i highly doubt they'll segregate users into data centers. i'd expect it to work far better at launch, even without though. if it is a make or break, hold off till you hear impressions post launch of how matchmaking has improved.