Paul had a unique heritage, being born a Jew, trained a Pharisee, but also a Roman citizen, he was a man with a foot in each world, Jew and gentile. I believe what he is saying in 1 Cor 9:21 is that he did not come to the gentiles as a Jew, but as a fellow gentile. If he came to them as a Jew...