How can someone teaching in parables be a messianic prophecy? Yet again a claim is made about Jesus that could fit millions of other people and is in no way unique to the messiah.
Line 1 of this psalm is actually "A maskil of Asaph. Hearken, my people, to my instruction, extend your ear to the words of my mouth." Asaph was a direct descendant of King David (per the Radak and the Malbim - Talmud, Bava Batra 14b. See Divrei Hayamim Alef / 1 Chronicles 6:24).
Asaph authored this historical psalm about Jewish history from our freedom from Egyptian slavery through the crowning of David as king.
So, yet again we have the list maker misapplying a passage, lifting it out of context, and claiming that somehow Jesus "fulfilled" something that is, in this case, historical fact not prophecy about a future messiah.
The line the list maker references is really line 2 (again most Christian translations either do not print the real first line, or they do not number it). Line 2 says "I shall open my mouth with a parable; I shall express riddles from time immemorial."
This is Asaph speaking -- the author of the psalm. He is saying that he will recount our history (Jewish history) to show clearly that while G-d has been true to us, we have not been true to Him. in verse 8 Asaph tells us that he is reviewing our history in the hopes that we -- the inheritors of this history -- will not repeat the mistakes of our ancestors -- but that we will be grateful to G-d for all His goodness to us, rather than being ungrateful and ignoring His mitzvot. T'hillim / Psalm 78:8 "And they should not be as their forefathers, a stubborn and rebellious generation, who did not prepare its heart and whose spirit was not faithful to G-d."
The mere fact Matthew 13:34-35 mentions Jesus teaching parables does not magically mean that any reference to parables in the T'nach are about Jesus. Y'chezkel / Ezekiel 17:2 tells us that the prophet spoke in parables "Son of man, propound a riddle and speak a parable to the house of Israel" and Mishlei / Proverbs 1 speaks of parables, too. . . Yet again a generic thing (parables) is being presented as somehow "proof" that Jesus was the messiah. If Jesus were that important, wouldn't G-d be a bit more clear in providing us proof?