Hey, I play Eredin a lot, and how to counter him depends a little on what sort of Eredin you're against, but generally pushing R1 is the way to go.
Both Ozzrel and Mourntart are hard-countered by non-targeted removal/debuff (Yrden, Igni, Scorch), and these sorts of cards are enabled by winning...