But this is clearly a faulty analogy. If I download a file then the original owner still has the file. Stealing is where someone literally takes something away from someone else.

Sure we can argue as much as we like about lost sales and that's where this argument should live but to say that it IS stealing is surely fibbery.