I haven't seen any other accessory catalogue on ebay or anywhere else yet so I have a theory that this was it and was availble at your local store by request from 94 - 96/97.
Here in the UK the 1997 catalogue had a form that you filled in and sent of for your Direct service catalogue.
In 1998 the direct service catalogue could be found in the centre of the large Playmobil catalogues as it still is today.
I still find it a bit odd though that there is no mention of the Accessory catalogue in the 94,95 and 96 UK catalogues that I have?
All of my Playmobil research is based on what was available to the UK market and the history of DS catalogues will probaly vary for other countries.