The best explanation is that Matthew had independent knowledge of the second man. Mention of only one by the other Gospel writers is not problematic. Not only was one sufficient for the purpose at hand, but where one person is more remarkable or prominent, it is not uncommon for the Gospels to mention only that one (cf. "I saw John Smith in town today. I hadn't seen him in years"—even though both John and Mary Smith were in fact seen).