"... Seeing as this is a software complaint, it should be directed at Google, NOT Samsung, who have little/nothing to do with the software on a Nexus device."
It is imported (attached to hardware) by Samsung so why should it not be their legal problem? Now you would hope that the software's provider would indemnify you and/or fight the legal battle on your behalf but that is for Samsung/Google to sort out not the company allegedly being infringed.
Note that I currently have not looked at the patent or this case in detail and I don't yet have a position on validty, infringement or even know if this is Samsung's own software or Google's.
[Edit - Fixed: "so why should be their legal problem."