I think that the "Orc scout" starting power could be really phenomenal, either with a chieftan/barb/archer opening hand in a deck focused mainly on chieftans and barbarians or in a hand with a druid and a few beasts, since the beasts could then deploy at that forward position with the druid. Multiple druids would be even better, as they could sit there and collect for a turn and you would deploy beasts aroun them on your first turn. The extra turn of collecting treasure would really give you a nice tempo advantage over your opponent, and the fact that he has nine leadership makes him an attractive leader overall.
Lokar:

The last creature has been revealed:
Spoiler:
Show
Looks large to me (four squares big)