Mastering a complex enough stat system can be a skill of its own. In my opinion, going physical-skill-based (ie, aiming) isn't really the answer because I can't aim. I can't play todays shooters, a consequence of a number of injuries that have affected both hands coupled with a natural general suckitude. So the quickest way to turn me off is to take away my stats and make me have to aim at something to hit it. Similarly with dodging. If my ability to win a game comes down to relying on my screwed up hands to pull off a dextrous act of dodging, then I'm hosed.
Positional requirements and scouting, however, I am fine with. But I guess I'm probably not your target audience. And that, I think, is why so many games go with stats over physical skill: an attempt to not limit their audience by excluding us klutzes.
I'm not sure about your arbitrary "binary" classification. How is increasing an enemy's dps a "binary" action?