The power level or cards has been on the creep as of late. I remember running Spider Tank because it was a 3 mana 3/4 and a mech and that was good enough. 2 mana used to be the powerhouse of decks and that has been shifting towards 3 mana in my opinion. This however has a 'downside' for having 1 extra stat. Pirate Warrior is a shadow of its past self (thank god) but they would not run this card. Even without the card text, you would not run a 3 mana 4/4 most of the time. This is however an okay card in arena so sure.

Swamp King Dred attacks any enemy minion summoned by the opponent; if he is frozen he doesn't attack so I'm quite sure this guy won't be able to either if he gets frozen. That's why it says attack instead of deal damage equal to your attack an enemy.