And one more thing: A film and a novel don't have to show every detail. FFC lets us know that Michael thinks that Tessio was smarter. That's enough for us speculate about his history.
And it's more than the plot holes in GF2.