Linked scenes with different materials in blender 2.82++
One way would be to create a duplicate of any new object and link it with the 2nd scene and also link the object data of the original and duplicate.

Then you can just link the materials to object instead of data.