I have seen this bag faked. The one fake I saw had the made of manmade materials or something like that on it.
I won't comment on authenticity either. The fake one I saw was a pretty good fake until i read the creed.
This photo is not too good but it is a creed from an authentic one made in 1998:

I won't comment on authenticity either. The fake one I saw was a pretty good fake until i read the creed.
This photo is not too good but it is a creed from an authentic one made in 1998:

I've been doing a bit more digging and found something that makes authenticity a bit shaky. The month and year code in that bag indicate that it was made in September of 1996, but going through my old Coach catalogs the first listing for that style number 9065 Legacy Mail Bag is in the late 1998 "1999 Preview" catalog, and that style is listed as "New". So the actual release date in the catalog is 2 years after the date shown in the bag.
It's remotely possible that Coach may have originally made this style in late 1996 and then held back the official release for 2 more years but there's no way to confirm that although that may have happened with one other different style bag during the same time period. So I can't verify that it's genuine or fake, just that it's questionable.