Ehud and Jesus

The story of Ehud has always fascinated me. 

ESV, Judges 3:15-26

The people of Israel cried out to the LORD, and the LORD raised up for them a deliverer, Ehud, the son of Gera, the Benjaminite, a left-handed man. The people of Israel sent tribute by him to Eglon the king of Moab. And Ehud made for himself a sword with two edges, a cubit in length, and he bound it on his right thigh under his clothes. And he presented the tribute to Eglon king of Moab. Now Eglon was a very fat man. And when Ehud had finished presenting the tribute, he sent away the people who carried the tribute. But he himself turned back at the idols near Gilgal and said, "I have a secret message for you, O king." And he commanded, "Silence." And all his attendants went out from his presence. And Ehud came to him as he was sitting alone in his cool roof chamber. And Ehud said, "I have a message from God for you." And he arose from his seat. And Ehud reached with his left hand, took the sword from his right thigh, and thrust it into his belly. And the hilt also went in after the blade, and the fat closed over the blade, for he did not pull the sword out of his belly; and the dung came out. Then Ehud went out into the porch and closed the doors of the roof chamber behind him and locked them. When he had gone, the servants came, and when they saw that the doors of the roof chamber were locked, they thought, "Surely he is relieving himself in the closet of the cool chamber." And they waited till they were embarrassed. But when he still did not open the doors of the roof chamber, they took the key and opened them, and there lay their lord dead on the floor. Ehud escaped while they delayed, and he passed beyond the idols and escaped to Seirah.

When Luke comments on Jesus "Beginning with Moses and the Prophets, he interpreted to them in all the Scriptures the things concerning himself." Or when Matthew says that Jesus "Do not think that I have come to abolish the Law or the Prophets; I have not come to abolish them but to fulfill them."

How are Ehud and Jesus related?

Is all Scripture a testimony to Christ, who is Himself the focus of divine revelation or are there parts of  Scripture that do not rise to the full level of Christ.? I would like to confirm the latter, but Ehud and the mildew laws and the strange story of Noah getting drunk or of Rehoboam's claim, all tend to push the envelope of being a "testimony to Christ".