So the Root kickstarter that was mentioned earlier this month in this thread is almost finished. We played a test game last night on Tabletop Simulator, and had a lot of fun with it. It has relatively easy-to-learn rules (though each side has a set of their own rules), quick playtime (60-90 mins), and seems to have a decent amount of strategic depth.
I played the Eyrie, which are a group of deposed royal birds who want to re-conquer their old lands. Their action system revolves around programming cards into their “decree” every turn, which lets them perform more and more actions each round. However, if they are ever unable to perform a programmed card’s action, the train derails and they have to start over from scratch the next turn. It was a very interesting puzzle in itself, and I could see other players actively trying to screw up their actions.
I recommend taking a look at this game if you want an interesting asymmetrical experience with a COIN-esque theme (insurgents, etc). Oh, and the artwork is amazingly charming!