Yup, sounds like a premade who specific queued as generally healers are balanced at the level 80 bracket. Any group with 3+ healers queueing for randoms would automatically be thrown into a 15 man unless they specific queued for a 10 man.
If they did this I imagine their queue time was very long