... .-) ... right, the riddle, that we follow here, is probably not from 15th/16th century, but older. It is naturally also very doubtful, that 12 tribes from a not very important kingdom were deciding.
German wiki suggests as the origin (in a rather short way) ....
A.
Babylonische Mythologie
Wahrscheinlich liegen die religionsgeschichtlichen Wurzeln des Tetramorphs in der babylonischen Mythologie. Dort symbolisieren die vier Gestalten die vier männlichen Planetengötter. Der Stier stand für den babylonischen Stadtgott Marduk, der Löwe für den Kriegs- und Unterweltgott Nergal,[1] der Adler für den Windgott Ninurta und der Mensch für Nabu, den Gott der Weisheit. Damit einher gehen altorientalische Vorstellungen von Hütern der Weltecken[2] und von Trägern des Himmelgewölbes im ersten (Stier), vierten (Löwe), siebten (Skorpionmensch) und zehnten Sternbild (Wassermann, in dessen Nähe sich das Sternbild des Adlers befindet) des altbabylonischen Tierkreises.[3]
Marduk (god of a city) ... Taurus (indeed connected to a calf, I saw)
Nergal (god of war and underworld) ... Leo
Ninurta (god of the wind) ... Eagle
Nabu (god of wisdom) ... Man
The article speaks of old-oriental ideas, that these 4 carry the heaven in 4 corners, connected to the first zodiac sign (Taurus in that time), the 4th (Leo), the 7th as Scorpio-man and the 10th (Aquarius, which is close to the star picture Aquila ... which is nonsense, if I look at a star map; It is close to Sagittarius, but might be the end of Scorpio)
The article proceeds with ...
B. Ezekiel, Man-Lion-Eagle-Cherub (the Cherub replaces the bull)
C. John in the Apocalypse, following Ezekiel in the descriptive manner, but invidualizing the figures, .... Lion, Bull, Eagle, Man)
D. Irenäus, " den Löwen dem Johannes, den Stier dem Lukas, den Menschen dem Matthäus und den Adler dem Markus" has the idea, that the Evangelists are connected to the 4 figures. Lion = John, Lukas = bull, Matthew = Man, Markus = Eagle
E. Hieronymus (Jerome)
. Mensch: Matthäus
• Löwe: Markus
• Stier: Lukas
• Adler: Johannes
F. Augustinus
" Der Löwe entspreche Matthäus, der Stier Lukas, der Mensch Markus und der Adler Johannes."
So there were different opinions.
To this I just add my own private opinion, as follows ....
Leo = Jupiter/Zeus ... Manilius made it
Scorpio, connected commonly in astrology to death = Hades
Aquarius = Poseidon, god of the water
Taurus = a place for the women, for instance the 3 sisters of Zeus-Hades-Poseidon or just Venus, as Manilius had it