@Outrage: Haha, what a coincidence. I battled the exact same dude, and he disconnected on me too.
Anyway, I've had my first loss too; a really close battle though. I now have 27 wins and 1 loss on my record, though I've won at least 15 or so in which people have disconnected.
GameFreak really should've found a way around this...
Edit: this is rotation btw.