I remember one time going up against this one player's platinum arena deck. (not sure who it was) It was 33-0 before I faced it, so I thought it was going to be really hard. It turned out to be the world's crappiest time/gravity duo. It used a mix of pharaohs, scarabs, shards of readiness, dune scorpions, and momentums. It ended up playing everything on all the wrong targets (putting momentum on everything -except- the dunes, shards on scarabs instead of pharaohs) and I completely destroyed it. I thought maybe it had gotten a really bad draw, because it had such a good record but did so poorly, and it looked so bad to me. (I think I was using a 60 card rainbow stall) I loaded up platinum arena again, and got the same deck twice in a row, only now 33-1, of course. I then proceeded to demolish it again with exactly the same ease, leaving the deck at 33-2, and leaving me wondering how on earth it was winning any games at all.
(sorry, I know that's the reverse scenario from what you describe, but it kind of fits)