Eh, I must have been confused by the "pictures" posted of the memristor, because the patents describe the image that was getting shown in the articles. I'm not an EE by any stretch of the imagination, so I'd be inclined to take your word over mine.
Now I come to look at the image, you're right in that the new memristor architecture seems to a similar crossbar-style geometry similar to some of their previous inventions.
It's possible that the first or the third one you posted might be general enough to encompass the memristor system as implemented, but I don't think either of them is specifically related to the new let's-diffuse-ions-across-a-thin-semiconductor-film memristor idea.
Edit
I think this might be the correct one: http://www.google.com/patents?id=mWcGAAAAEBAJ