I think a skirmish game based on precolumbian Mexico would be really neat, because you'd have to balance the victory condition of capturing opponents versus the tactical need to kill opponents outright; technically the player who holds the field might NOT be the actual victor.