Shieldbearer handles most of this work for me. Shaman's hitting with stormforged isn't that scary , they still need fast wolves and at least one lightning storm to stay in the game. I just ran over a control warrior with double fiery win axe without a sweat thanks to turn 1 shieldbearer. It messed up his mulligan completely.
Yeah I play Shieldbearer too but an Ooze is a nice help too. Especially nice when they immediately get a second war axe out after using their first one and it gets destroyed by an Ooze. Might be a bit situational but it's been a lot of help so far, not sure a Young Priestress would be much better.