It appears that we are assigning motives to Paul that just aren't there. Let's hear from Paul:
I Corinthians 9:
19 Though I am free and belong to no man, I make myself a slave to everyone, to win as many as possible. 20 To the Jews I became like a Jew, to win the Jews. To those under the law I became like one under the law (though I myself am not under the law), so as to win those under the law. 21 To those not having the law I became like one not having the law (though I am not free from God's law but am under Christ's law), so as to win those not having the law. 22 To the weak I became weak, to win the weak. I have become all things to all men so that by all possible means I might save some. 23 I do all this for the sake of the gospel, that I may share in its blessings. NIV
Paul was a chameleon. Unlike MANY Christians today who shove their brand of Christianity in everyone's faces, Paul did whatever he needed to do to save some. He was a RADICAL, which is why many were angry with him. Paul went through GREAT lengths to not be a stumbling block to others.
Make no doubt about it: if you are holding to the rules and regulations found in OT you are missing out on the FREEDOM found in Jesus. In fact, if you have exchanged the laws in the OT for yet another set of laws in the NT, you are ALSO missing out. You are nothing but a legalist.
This is LONG, but it's incredibly important in understanding our FREEDOM from all such laws and regulations:
Colossians 2
8 See to it that no one takes you captive through hollow and deceptive philosophy, which depends on human tradition and the basic principles of this world rather than on Christ.
9 For in Christ all the fullness of the Deity lives in bodily form, 10 and you have been given fullness in Christ, who is the head over every power and authority. 11 In him you were also circumcised, in the putting off of the sinful nature, not with a circumcision done by the hands of men but with the circumcision done by Christ, 12 having been buried with him in baptism and raised with him through your faith in the power of God, who raised him from the dead.
13 When you were dead in your sins and in the uncircumcision of your sinful nature, God made you alive with Christ. He forgave us all our sins, 14 having canceled the written code, with its regulations, that was against us and that stood opposed to us; he took it away, nailing it to the cross. 15 And having disarmed the powers and authorities, he made a public spectacle of them, triumphing over them by the cross.
16 Therefore do not let anyone judge you by what you eat or drink, or with regard to a religious festival, a New Moon celebration or a Sabbath day. 17 These are a shadow of the things that were to come; the reality, however, is found in Christ. 18 Do not let anyone who delights in false humility and the worship of angels disqualify you for the prize. Such a person goes into great detail about what he has seen, and his unspiritual mind puffs him up with idle notions. 19 He has lost connection with the Head, from whom the whole body, supported and held together by its ligaments and sinews, grows as God causes it to grow.
20 Since you died with Christ to the basic principles of this world, why, as though you still belonged to it, do you submit to its rules: 21 "Do not handle! Do not taste! Do not touch!"? 22 These are all destined to perish with use, because they are based on human commands and teachings. 23 Such regulations indeed have an appearance of wisdom, with their self-imposed worship, their false humility and their harsh treatment of the body, but they lack any value in restraining sensual indulgence. NIV