Paladin with Justicar isn't in the same league as Jade Idol.
Jade Idol is on the caliber of having Jaraxus hero power in the late game at one mana. The tempo gains in the late game are unmatchable, it puts a clock on the game and is a one card win condition.
With Paladin you are putting out small minions that won't be contested by bigger threats. Yeah Paladin is going to win against pure fatigue Warrior but not against Control decks with large threats just with that card. I don't lose against Paladin using my Renolock even if they have Justicar hero power.
Yeah it's "infinite" value but it's not pushing nearly as much pressure as Jade Idol in the late game.
And a lot of the concern about Jade decks come from it's potential to bury control decks in the new standard rotation. Not all hate against it is put against it in the current meta.
As far as the "control decks should have a counter" statement is concerned... what game are we playing here? I thought we were playing Hearthstone where control decks have NEVER been unbeatable/uncounterable or straight up the best deck in the game. Control decks always have had counters, it's called sticky midrange decks and combo decks. Jades are just another layer of extreme counter put on control decks.
Meanwhile aggro/curve decks carry on their business with limited counters.