I've always understood the instrumental case as, if you are saying with(accompanied by), you should use C plus the instrumental case, but if you are saying, with(by means of), you don't use C, and...