My older, non-aspie child enjoys paintball. My younger, Pdd-NOS child hasn't tried it.
Oddly enough, or maybe not, the younger child really likes lazer tag. Its for some of the same reasons you said, it low lighting where he plays, its a large team, he has to think though the game....
Also, he's in an Aspie/Autie classroom and one day I was there. They were giving introduction speachs. One of the other kids mentioned that Paintball was his favorite game.
BeeBee