I'm pretty sure Ghost in the Shell, and it's assembly sequence came long before All is Full of Love. And I am sure there was even earlier stuff. Chris Cunningham is absolutely brilliant but I don't see the direct connection to that particular video.
Wow, the mise-en-scène is almost identical: blurry introduction, hospital-like environment, lots of lens flares, multiple mechanical arms assembling Kara from parts, welding sparks, and Kara being awake during assembly.
If Kara refers to the GitS intro, it does so indirectly, through All is Full of Love.
All is Full of Love is probably the most amazing music video I have ever seen. The lens flares in the end of Kara leave no doubt that this is a huge nod to Björk.
The "don't disassemble me" bit could have also been easily influenced by Short Circuit as well.
Not to forget that she is put into a glass box with the number five on it...