What are some miniatures skirmish games with good two player starters?

My partner has tried miniatures gaming and is into it, but i need to make the full transition to actively playing a game as easy as possible. Easy in this scenario means less choice. I know she'd be into Malifaux, but she can never get past choosing a faction.

So I'm looking for miniatures skirmish games that have awesome two player starters, bonus points if they are also narrative. . Minis and terrain included is a plus. Also open to indie games with starters comprised only of rulebooks and tokens.

Examples would be: Cyberpunk Red Combat Zone, Infinity, Core Space