They could argue that the patent is vaild but their products and the underlying technology does not infirnge on the valid patent

As the patent has gone through the vigorous USPTO process, the later (infringment) is probably a more fertile ground to argue in my view..