Two Chinese online video companies agreed to merge Monday in an all-stock deal that will create a major new player in the rapidly growing market.