For anyone wondering about the new pet, here is my experience:

I lost one match of wsg, and all 5 got the tabbard. I then won 5 matches, and on the last one, all 5 of my shaman got the gold medallion (dragon pet). You get mail from 'The Spirit of Competition'. So it must not be related to damage or KB or anything. Not sure what, if anything, triggers it.