The C&D seems baseless, considering the video goes out of its way to remark that it's not making "the real thing".

I could still see this working out well in terms of publicity for the Grana Padano brand -- seems unlikely there's any real risk of a Streisand effect here where everyone makes their own Grana Padano at home following the video's viral spread.