Shari Redstone has reportedly complained to fellow Paramount executives about what she perceives as the network's lurch to the left.