If you have a case, especially one presumably of this profile, then many firms would take it for no up front cost with an expectation of some cut of the damages.
And of course, even though he said he didn't approach anybody, the speculative part of my brain actually thinks he informally may have done so and received such advice (that he didn't have a case) and conveniently omitted as much from the narrative.
Not having a contract does not mean that Mojang’s terms are in force.