Added phosphates aren't necessary in any curing process as far as I know. They're only used to make the meat hold onto more water, and seem more tender or less mealy. You should be able to find deli meats, bacon, ham, sausages, etc. without any added phosphorus.
I keep seeing jalapeno and Monterey Jack sausages at the market - they look so good that I want to buy them, but the cheese! Does that count as added phosphates?