Adobe® Acrobat PDF Searchable Image (Exact) (formerly known as PDF Original Image with Hidden Text) embeds fonts.
I'm not familiar with Adobe Preview and what it can and cannot do, but I will be surprised to learn that it can strip embedded fonts from a PDF file. These kinds of PDF files are notorious for making it extremely difficult to extract the fonts from the file. Anyone familiar with Preview?
It's not Adobe Preview--Preview is the file viewer that comes with Mac OS X, it's an Apple product. It can open a PDF file, but it might not recognize everything another program put in the file, such as embedded fonts. It'd be like losing some of the formatting in a Microsoft Word file when you open it in another, (mostly) compatible word processor. The numbered list might be there in Word, for example, but if you open and save the file in another program, you won't see any evidence of it.