How do I apply materials to instances (alt+d) objects simultaneously?
To add materials go as you would for other objects. Material properties/new or brows.
The material of a Alt D object is always linked by data until you change it under the material properties shown in the image below to object. 
Thank you Robin!