Well what you encountered here is IMHO a problem of power, not a problem with your App, guidelines, your marketing, or whatever. The problem is that a third party has the power to stop your customers from using your software. Many people don't have a problem with that until they are negatively affected by it: It's fine to block [insert whatever kind of shitty software you don't like], it's for the users own good afterall.
You are under apples control on the iOS market. And, in my opinion, that's a bad thing. We should try to denormalize this kind of power.
To answer your question: I don't think you can do anything about that especially since your app(judging form the other comments here on HN) ended up on the wrong side of history.
This situation reminds me of a nice little poem by Martin Niemöller:
First they came for the Jews
and I did not speak out
because I was not a Jew.
Then they came for the Communists
and I did not speak out
because I was not a Communist.
Then they came for the trade unionists
and I did not speak out
because I was not a trade unionist.
Then they came for me
and there was no one left
to speak out for me.
You are under apples control on the iOS market. And, in my opinion, that's a bad thing. We should try to denormalize this kind of power.
To answer your question: I don't think you can do anything about that especially since your app(judging form the other comments here on HN) ended up on the wrong side of history.
This situation reminds me of a nice little poem by Martin Niemöller:
First they came for the Jews and I did not speak out because I was not a Jew.
Then they came for the Communists and I did not speak out because I was not a Communist.
Then they came for the trade unionists and I did not speak out because I was not a trade unionist.
Then they came for me and there was no one left to speak out for me.