Watch Next Media has signed a wide-ranging deal with Mr. Men Little Miss, part of the Japanese company Sanrio, that includes plans for a new preschool series.