You are correct, the bag actually is black when the Coach store associate used their cleaner and moisturizer on a portion of it. Thank you so much for your response. As I told NoShowPolish the Coach store was awesome, they gave me a strap and leather and silver hangtags, and I bought their cleaner and moisturizer to restore the entire bag. You all are a great resource. 

We need to see photos of the creed stamp and serial number. Maybe if Noshoepolish comes by she can tell you what other areas we need to see.
I'm surprised that a brown briefcase from late 1995 for early 1996 would already have nickel hardware, that seems a bit early. We really need more photos.