This round will be easy, for me: two of the strongest contenders are gone, so we're left with just the elite and some average/slightly more than average allies.
AQ Arwen - No need to elaborate on this one I think.
AR Elrond - I agree with Teamjimby: neither of these deserves top 8, I'll go with flexibility.
AS Treebeard - Legolas is a nice ally, but there's no contest for me: 4 cost in tactics vs 4 cost neutral; much less chances of hero clash; Treebeard provides a solid combat boost to every deck and provides action advantage too. Both are mainly solo-2P allies, so the Ranged doesn't really make that much of a difference. Card draw is nice, but Legolas is the last thing you'll play in a Tactics deck, so that's going to help you only if the game is going to last for a good while.
AT Gandalf - Gandalf is much stronger with sneak Attack: 4 attack + 4 direct damage means he's actually better than our dear Skinchanger, and he has an awesome flexibility Beorn lacks, and I could go on listing Gandalf's advantages; it's clear for me gameplay-wise there's no contest.