When I used to play Hearthstone more regularly, it was the same problem, but completely different decks - and this never changed - I absolutely hated playing against C'thun Druid or before that Mech Mage or before even that Miracle Rogue.
Mysterious Challenger paladin is another great example, whilst was awful for the meta and therefore super boring, it was a super crazy concept - paladin secrets had never been played so much before.
There is no commonality between these decks though. - one is midrange, one is aggro and miracle is...miracle and MC Paladin was super unique. The problem was that I disliked wasting time doing something repetitive - I like variety in my meta, and not the rock paper scissors system Hearthstone has become (and largely was at the beginning).
The problem is not the Odd Paladin deck, but the fact that you see it so consistently - which makes it dull to play against as it's repetitive to face the same strategy. The real problem is the oppressive underlying mechanics built into hearthstone's design structure.