I don't mind some die rolling. I like the unexpected, and I consider adding random movement to games that don't have it. It isn't the amount, but what it means.
The THW games, which I have tried multiple times, just feel like we go back and forth rolling dice, and they always feel pointless to me. I understand that the rules are loved by many, but I always feel I've missed something.
I am interested in co-op, and not solo, but I don't know if they are actually different. I think that some of the things I really love in games with opponents are some of the things that could make solo/co-op more interesting. (The various mechanisms for friction in Chain of Command, for example.)
The ultimate would be to allow surprise. Either to be surprised by the enemy, or to "surprise" the other side. If you are controlling them, just pretending they don't see the flanking move isn't very satisfying.
andy