Token spam is the name of the game. The core of the deck is Border Militia: cast it early, cast it often. Recast it with Skeleton Mage. Get more tokens from villages, Boulevard of Bones, and Guards! Defend your tokens with Shield Maidens.
Use your tokens defensively. Their main job is to slow down your opponent and make their single target removal inefficient.
There is a subtheme of ranged minions. They are also supposed to be defensive, restricting your opponent's movement and attack paths. I'm not sure if they belong here or not.
The heavy artillery (Trebuchet and Catapult) is the wincon. You want to get to 5 mana, and then start double drawing to feed the Trebuchet. The artillery can kill problematic minions but is also difficult to avoid damage to your opponent.
Use cards like Tactical Move and Blink to position your tokens so they can use the artillery.
King of the Realm is either 7 damage from the artillery, or a wincon of his own if the game goes long.