Paladin is now exceptionally hard to win unless you are big brain and invent something new nobody expects.
You were seeing mage-mage-mage-druid-paladin so obviously the mages whined they are not alone,
enjoy your mage-mage-mage-mage-druid now guys.
This is what I am doing in every meta… and thats how I can enjoy the game. 
I love to put some suprises into my Paladin decks no one expects. 
You missed out DK from your list… because I think DK is the biggest problem now… but also Warlock and Priest are increasing… Basically I had no problem with Dragon Druid, I could defeat most of them. (Not with aggro)