The other facts might matter, like if you bragged to somebody about the non-public information you overheard (or, as in this case, where you were a member of the company in question), but it wouldn't be a slam-dunk case if the only facts were trading on bathroom stall intel.
Matt Levine discusses this sort of thing quite often in his Money Stuff newsletter. Under US law, the problem of insider trading isn't market manipulation, it's theft. Material non-public information obtained with a duty of confidentiality is considered the property of the company, and thus trading on it is misappropriation/theft of the company's secrets.
If you overheard news of a merger because two executives were chatting loudly in a cafe, then you'd have no duty of confidentiality and could trade freely. Likewise, in this particular case one central issue at trial was that the defendant placed trades in violation of his company's policies against trading competitors' stocks. It's unclear whether he could have been prosecuted if the company's policies had no such restriction.
European law, however, can take a more rigid stance against insider trading, more closely matching the intuition that trading on the material nonpublic information itself is bad.