Solved! Go to Solution.
Yes, it would still be possible to view the service if the REST cache has not been cleared. I would recommend to set the cache to clear periodically.
From 10.1 onwards ArcGIS Server automatically updates the REST cache when you add, update or remove services and folders. This eliminates the need for clearing REST cache manually when a change is made to the services or folders.