I think it would make sense for Flynn and Larsen to have known one another before he opened his stall there.  Given the fact that Flynn's mentor was a merchant, and would likely have known Larsen, and possibly even would have been friends with him.  Perhaps Larsen never really believed the frame-up, and that's part of what drew Flynn to join Allsorts once he decided to start selling his handiwork?