If a font is flagged as "embeddable" it will get packaged up in the service definition. When the cache is created on the server, the map will draw with the appropriate font. Of course if a font is not embeddable, it will not be packaged in the service definition and will not look right in the resulting cache.
Thanks,
Mike