I looked into this awhile back but then the need went away so never finished. But if I recall correctly, the road I was taking was something like "have a search that counts attachments on the record, if 0 then WF to return error on save" or the like.