Yes, halftones do work with letterpress printing–in fact, it’s the only way to reproduce photographic imagery via letterpress. However, the look and feel of a letterpress halftone is that of an aged, old-school newspaper photograph. Typically, there will be no discernible impression on the halftone except, sometimes, along the perimeter of the image.