Rock has access to Thrun, the lever-action shotgun:
http://www.youtube.com/watch?v=TEKN-NHg6Rk
Skip to 1 min in to get to the point.
Ash being Rock, the Witch being blue based control.
Choke is good against them, Deed, Thrun, Vindicate, Hymn, 3-drops, etc. They can't get you on ALL fronts. I think if you're packing Deeds or EE and Thrun, you should be okay. Grip is also really good.
-Matt

