Is it possible to get a list of feature classes that are used in AGS map/feature services using the ArcGIS Server REST API?
It sounds like the Service Manifest may be the resource you are looking for. It will document the data and other resources that define the service.
ArcGIS REST API - Service Manifest
Retrieving data ...