I guess it's just depending on what you mean by it. Certainly it's harder every day as a newer player to be relevant on ladder and to catch up. Which could be considered sorta bad. From that prospective. But it seems like an unavoidable ill to me.
Anywaaay.
Just going though the decks Neo posted. Random thoughts.
Priest 1:Mind vision bad. elven archer bad. Voodoo doctor bad but maybe slightly worth it in priest. Divine spirit I don't like it but I guess it's okay. Shadow word pain is good enough for 2. Annoyotron seems pretty questionable. Shatterned sun cleric is good despite what some might say. Silverback bad. Two shadow word deaths might be a bit much, although I'd probably have to decide based on what I fight most often. Dragonling is okay, but the way the health is broken up probably isn't great on a priest, I dunno. You have 4(5) late game 'win' cards. Frostwolf warlord, two berserkers, and a mind control, they are all pretty situational, I'd drop 1-2 of them (probably a berserker and the warlord, or just one berserker depending on how often you can get that warlord value) for boulderfists. Molten Giant why?
Other priest: Pretty much the same for the low cost stuff. What, you have two thoughtsteals, but they are not in the other deck? I'd drop a beserker again for a boulderfist.
Shaman: I'm less a fan of shaman. I sorta see what you're going for. Although I don't like frostshocks, and as someone said rockbiters and fire elementals are too good not to have in pretty much any shaman deck. There are also a lot of sorta substandard minions I'd look at, like the raid leaders and frostwolf grunts, might be worth it to just turn them into normal minions at their cost. Windfury can be sorta bad as well yeah. Or at least pointless. Who knows. Molten giant why?
Paladin: I love paladin. Annoytron is weak, raid leader is weak, nullifer is weak, bodyguards are weak, 6 lords of the arena is probably 6 lords to many. Also concentration is super good and blessing of kings is probably at least a one of. Also guardian of kings is good! Poor mans heal bot that's eveeeeen better in some matchups. I'd also probably take out a warlord for a ogre or a guardian. Molten giant why?
I'm not sure if you were courting advice/questions. But there you go. In general your decks seem to have the general theme of sacrificing basic strength for special abilities, even when those abilities are not worth it. And also a random Molten Giant. If I had general advice I'd look towards removing some more clunky/weak special ability focused minions (like raid leader and the x+1/x taunts as examples) for just good basic strong minons like the yeti and ogres.
Playing more brawl recently. Although rags certainly at a disadvantage, I still feel that it's not THAT bad. I'm still hanging around a 80% win rate with rag, unless nef pulls razorgore or vaelastrasz, it feels like rag really has a lot of cards that are very good at dealing with the insane aggression. It is hard though. And very RNG with that hero power. Also gota say, flame strike and Baron Geddon are very often key cards, despite what someone mentioned earlier. Open the Gates is pretty much the winning card for Nef more often then not late game. It's insane value, and without an AOE it's both huge damage and shuts down rags hero power. And even without open the gates a lot of rags cards fall just short of the damage they need in the mid game, in the early game you can rely on your weapon for that extra damage. But I've found it's not uncommon to sometimes have a couple of dudes with 2 health hanging around on the enemies side.