A 35-year-old man glowingly profiled in a New York Times piece last month for being part of a longtime illegal street market that hawks donated goods dirt cheap in Downtown Brooklyn is a registered high-risk sex offender with a long rap sheet, The Post has learned.