Check Matthew 1:3 and Luke 3:33. Jesus' lineage is shown to be from Judah in both places. It is said that the Matthew genealogy is from Joseph - and would show legal rights and Luke is Mary's genealogy which shows genetics rights. Matthew 1:6 shows Solomon also in the lineage. In Luke, Mary's lineage went from Nathan another son of David. Either lineage clearly shows birthright to the kingship.
The other markers of the Messiah are, and will be fulfilled when Jesus returns as conquering hero. His first coming was as a suffering servant, something the Jews did not understand would be two separate events but was clearly prophesied in their prophets' writings.
Tribal lineage is through paternal seed and not through the maternal. The only thing a mother confers upon the child is Jewishness, but not tribal lineage. A child born to a non-Jewish father and a Jewish mother is Jewish by birth but not a member of any tribe.
Therefore his Marian lineage is legally and tribally irrelevant. Legala odption by Joseph owuld onyl make him the heir of property. At any rate Nathen's lineage does not lead to David's throne. Besides, I am told, only Levites can be priests, so being from the tribe of Judah would make it impossible for him to be a high priest.
I didn't make the rules. :)
And lineage WAS important. “I will overturn, overturn, overturn, it: and it shall be no [more], until he come whose right it is; and I will give it [him].” (Ez. 21:27)
Thanks for additional details.