The easiest armies to do this with are any Space Marine variant (their battleforces are all great), Imperial Guard, and Necron. IG and Necron are absolutely packed with useful troops, so you can't go wrong either way.
Personally, I've always wanted a Tyranid army (yes, they're not exactly popular right now, but I still love the models) so here's what I'd use along with an added 2 warriors, Tervigon, and some spare gaunts for spawning (from the Tervigon):
Tyranid Prime w/pair of bone swords, scything talons, toxin sacs
4 Warriors w/barbed stranger, 3 death spitters
16 Hormagaunts w/adrenal glands
Tervigon w/toxin sacs, catalyst
The Prime goes with the Hormaguants. The genestealers move in front on the first turn and the Tervigon gives them FNP with catalyst. The warriors get in range of the enemy, but stay in cover, and receive FNP with catalyst when the genestealers are no longer in range.
Depending on the enemy, the army either all holds back and prepares to counterattack, or all pushes forward, as the Tervigon spews troops towards any objectives. Templates will indeed be a problem, but the trick is to make sure that the enemy suffers for coming that close. Whatever moves up to flamer, gets assaulted by multiple units the following turn.
I think it has a decent shot, considering that it has 5 troop choices, and the chance to spew out many more. In a game now focused around objectives, that's a big factor.
The first casualty of war is neither innocence nor truth.
The first casualty of war is always subtlety.