The Paramount mogul is seeking a strategic partner for the cable channel as it figures out a plan to revive the once-iconic brand.