There were several miracle workers in Judea at the time of Yeshua, some who could even raise the dead by contemporary accounts. The main difference is that Yeshua performed his miracles without monetary charge. If this aspect is similar, and rebellion was a common sentiment (i.e. Sepphoris), then we can assume that Yeshua was familiar with the issues, even if he did not share the opinions of all of them.
After the crucifixion, Paul changed Yeshua radically, abandoning Mosaic law and calling himself the "first apostle." James the Just, the head of the whole church, recalled Paul to Jerusalem twice, and censured him for what would amount to heresy. James then dispatched emissaries to all of Paul's congregations to correct the "flawed" teaching, which was largely successful. There is even a story in the memoirs of Clement (Peter's successor) that Paul threw James down a flight of stairs in a rage on his second return.
Paul's teachings would have been discarded, if James had not been murdered, and Jerusalem destroyed. As it was, Paul's writings were the only existing documents after Jerusalem's fall, and all the later gospels included strong influence from his letters.
The rebellious attitude of Yeshua towards the Romans would not serve a new Roman religion, so it was removed, for practical reasons.