I'm surprised people don't like playing against players who use the same deck over and over. You should be at an advantage if this is the case, since you could build a deck to counter them.
(If a deck is actually uncounterable, that would be a big balance issue. I don't think there is such a thing though - every technique has counters.)
I agree with Dindon, playing against same deck is easy and funny - not boring. For example, if you lose and lose - think about building good counter - I like this job !
If you win and win - what a problem? I like to win... Let an opponent worry about this