Hi Josh,
An image service may be required to expose the raster attribute table resource, I don't believe this resource is available through map services:
ArcGIS REST API
Here's a sample image service with the raster attribute table resource exposed that you can test with:
NLCDLandCover2001 (ImageServer)
Does this answer your question?
-Dan