No its a problem if a class pretty much lives rent free on Tier 1 while Shaman gets a consistent deck every full moon.
Paladins are Kings of consistant decks get off your high horse , i know having Paladin at tier 3 must seem odd to you after many years on top.