This is the deck I planned to play vs other minions at US Nats, but I never got the chance: all my opponents were either hero or fw.
Start:
Umagaur
Doeth
Bolg
2 Foul-Smelling Paste
Characters in Deck:
3 The Balrog
Buthrakaur
Resources:
3 Down Down to Goblin Town
2 Hidden Ways
3 Crept Along Carefully
3 Dark Tryst
2 Voices of Malice
2 Great Shadow
2 Weigh All Things to a Nicety
2 We Have Come to Kill
2 Regiment of Black Crows
1 The Warg-King
1 Stinker
3 War-Wolf
3 War-Warg
1 Palantir of Elostirion
Play Tips:
Send Umaguar, Doeth, and a Hill-Troll to Weathertop first turn with Down Down to Goblin Town. Get Wolves. Send Bolg and Orc-Tracker to Ost-In-Edhil. Get wolves. Whenever you draw the Palantir, send the sage company there: just one 
so no worries. Get more wolves. With Bolg’s company, get more wolves.
Did I mention wolves?
With the Balrog’s company: squat. Get Buthrakaur and two hill-trolls. If necessary, have them get more wolves. Wolves.
Weigh for Orcs of Moria or Ice-Orcs and Threats. If you don’t get the Hog, weigh for A Few Recruits and Sudden Call.
After you have a bunch of character and wolf points, call the game. Usually 4 turns.
In case it wasn’t clear yet: wolves.
Sorry for the cheeze. Fortunately, I didn’t actually play it on anyone.
MP Breakdown:
Character: 15
Ally: 12
Item: 3
Faction: 3-4
Misc: 0-1
Total: 33-35