I think the issue is less that you can't legally patent them and more that because of the relatively high mutation rate in both phage and bacteria, patenting is too slow to be practically useful. Patents are good if the thing you're selling will still be useful in a year or two, but I don't think that's the case for phage therapy.
