I have here a picture of a 1995 DS catalogue from France, with 7073 marked as New, so it may have been in Germany's DS that year or the year before. 3627 - Merry Men's Feast was released at the same time.