I queued up for all the 61-70 battlegrounds last night with my 10 man team. After being in the queue for 50 minutes I went to sleep. I can see waiting for games to be an issue doing this. I'll try again later today, maybe everyone was busy running the new zone.

As for a 2 man team two ret paladins would be nice. Melee wouldn't own you so fast and you can put out alot of damage while having most of the utility you need.