Brand new players should not be allowed into 4v4 Feast.

[Kyani]

Another possible angle to solving "non-games":

Make queues based off the healer entirely - a 700 Rating healer would be matched only against similar healers, and the teams would be averaged around them. Keeping healer skill levels close to each other would produce better games on average, which should be a priority over queue times.