The dichotomy of ceremonial vs. moral Law is a convenient way to explain the difference away but I don't think it really applies to either Matthew's or Paul's doctrine.
Hierarchising the Torah commands by putting love of God and of one's neighbour first is indeed common to Matthew and Paul (and, actually, also to Pharisaic Judaism outside of Gospel caricature) although it serves antagonistic strategies. To Matthew it works as a method leading to the actual observance of the Law; without this hierarchy the most important things will be lost for the details. To Paul it serves as a justificationa posteriori of the "faith" attitude which, although forsaking the principle of Law observance, will end up in fulfilling the "main" commands of the Law (but only those).
That Matthew doesn't disregard ceremonial Law, including sacrifices and tithes to the temple and priesthood, although he considers it secondary to the commands of love, is clear from a number of passages; for instance:
5:17ff: "Do not think that I have come to abolish the law or the prophets; I have come not to abolish but to fulfill. For truly I tell you, until heaven and earth pass away, not one letter, not one stroke of a letter, will pass from the law until all is accomplished. Therefore, whoever breaks one of the least of these commandments, and teaches others to do the same, will be called least in the kingdom of heaven; but whoever does them and teaches them will be called great in the kingdom of heaven. For I tell you, unless your righteousness exceeds that of the scribes and Pharisees, you will never enter the kingdom of heaven.
5:23f: "So when you are offering your gift at the altar, if you remember that your brother or sister has something against you, leave your gift there before the altar and go; first be reconciled to your brother or sister, and then come and offer your gift."
5:33ff: "Again, you have heard that it was said to those of ancient times, 'You shall not swear falsely, but carry out the vows you have made to the Lord.' But I say to you, Do not swear at all, either by heaven, for it is the throne of God, or by the earth, for it is his footstool, or by Jerusalem, for it is the city of the great King. And do not swear by your head, for you cannot make one hair white or black. Let your word be 'Yes, Yes' or 'No, No'; anything more than this comes from the evil one."
23:2f: "The scribes and the Pharisees sit on Moses' seat; therefore, do whatever they teach you and follow it; but do not do as they do, for they do not practice what they teach."
23:16ff: "Woe to you, blind guides, who say, 'Whoever swears by the sanctuary is bound by nothing, but whoever swears by the gold of the sanctuary is bound by the oath.' You blind fools! For which is greater, the gold or the sanctuary that has made the gold sacred? And you say, 'Whoever swears by the altar is bound by nothing, but whoever swears by the gift that is on the altar is bound by the oath.' How blind you are! For which is greater, the gift or the altar that makes the gift sacred? So whoever swears by the altar, swears by it and by everything on it; and whoever swears by the sanctuary, swears by it and by the one who dwells in it; and whoever swears by heaven, swears by the throne of God and by the one who is seated upon it.
23:23: "Woe to you, scribes and Pharisees, hypocrites! For you tithe mint, dill, and cummin, and have neglected the weightier matters of the law: justice and mercy and faith. It is these you ought to have practiced without neglecting the others."
Otoh Paul's rejection of the Law doesn't limit itself to ceremonial commands; it is the very principle of doing things because they are legally required as a way to justification which is questioned. In Romans 7:7ff, as an example of that he quotes, not a ceremonial command but a moral one: the 10th command about covetousness, which can only produce the knowledge of (in that case, moral) sin but not freedom from it.
To Joseph Malik: I can't see how you can infer from Matthew 11:13, "For all the prophets and the law prophesied until John came," to the idea that the Law would come to an end (which would be the exact opposite of 5:17ff), unless you are reading Luke's very different wording ("The law and the prophets were in effect until John came") into it.