Columnstore index and low selective columns
One good feature of columnstore indexes is that only the columns which are necessary are read (unlike rowstores where the entire row is read). 

So if you include all columns in the non-clustered index this will take longer to create the index but not adversely impact any query (and will benefit any query that uses those columns).