Hey! You'll get that first win eventually. When TGM challenged me he didn't bring his Mega Banette into battle right away because I had an overabundance of Dark types that he couldn't get rid of, and in the end it never got to issue an attack as the final knockout for my first win. :)
I think that was actually my first-ever online win. ^^