Summary:
Sega Genesis: September, maybe the 23rd
Super Nintendo: November, announced for the 15th, but was late, probably 26th
Sega CD: January
The Genesis and SNES months match with the magazine scan hnfoo provided
Genesis
SNES
Sega Genesis
Posting records of the Genesis version being on sale as early as September 23rd:
^ He says "last night", so I am making the assumption that he picked it up at midnight, or the store gave him his pre-order copy early, because I can't find any messages on Sept 22nd.
And one from Sept 24 that seems to be from a store employee:
On the other hand, you have this guy on Sept 24 saying it's "Coming soon"
Sega CD
Someone called EA and was told it would be out in January or February. Then this guy posts that it's among newly released games in January:
And someone had it (and had returned it for a refund) by Jan 27:
Super Nintendo
A lot less usenet activity for this one...
It was scheduled to come out Nov 15th:
However, it may have been delayed until Nov 26th?