Eyrik/All Stars mono is a tough fight. I've been running Roots with Eklore this week and doing so-so. You have the damage absoprtion and the SoA, on top of attack manipulation and (if you flip Eklore) pillz craziness.
Piranas can do ok, but you have to watch matching up against the SoA from Striker, and if they flip Eyrik then you're in big trouble.
Rescue can also work as the +12 Attack can help balance out the -2 power. The problem is again, if you match up poorly against Striker on a crucial flip and if they flip Eyrik.
Dreen and Arkn could pull off low pill battles against AS. Onik, Wardom, and Gibson would only be reduced to = or maybe 1 less (except Gibson who'll wipe them out). Toro can usually drop them to = power. Gil and Bristone are their just because.