I didn't realise the A380 wasn't on a taxiway. So that's the confusion from my part. As to the notam. I mean it will state whether the taxiway is suitable for a particular category of plane, which means to me, if the 380 is on a taxiway that is suitable for its use, than there is provision made for its wingspan.
However since it was on the ramp, all points are moot, but its an interesting discussion.
p.s
Just went back to watch the video, if the 380 was on the ramp, he was moving Waaay too fast.