How to unlink a material only from a linked object?
If it's a mesh object, it might be that your material is linked to the mesh (the data), not the object. Try this structure: Two different objects, both of which use the same mesh. The materials are linked to the objects instead of the mesh. Then you have an object identical in shape, but different in color.

You can set the type of link to the right of the material name.