I create a service definition file using arcpy.mapping.CreateMapSDDraft() and arcpy.StageService_server(). When published, it wants to create tiles.
I suspect the arcpy.mapping.CreateMapSDDraft() is the issue - is there some trigger or threshold for the data/source MXD that forces the *.sddraft to use caching?
I've tried editing the *.sddraft XML to remove the cache/tile elements, with no success (staging fails).