Ok, I said on voice chat that those shinies were probaly hacked.
So, I decided "Oh well, I'll just contine the battle"
Then my Spiritomb was up against his Porygon Z, it used Psychic and Tri-Attack and some other move which didn't effect Spiritomb, while I was calm-minding up. So then I used Dark Pulse and OHKO'ed his Porygon Z, then he sent out Gallade and used Psycho Cut (he didn't learn =P) and then I of course, OHKO-ed his Gallade. Then he sent out Salamence and used some other moves, but since I calm minded, my Sp.Def was quite high(it was using special moves) then I eventually KO-ed his Salamence, and he D/Ced.
EDIT: He also sent out an Electivire before the Gallade and thunderpunched me but since my Spiritomb is Bold Nauture and is EV'd in Defence, it only got my Spiritomb to Yellow area, and then I believe I used one more Calm Mind and OHKO'ed it.