Well, "fake" is perhaps a little bit too strong a sentiment. After all, I do recall reading a part of the original article in which the option that it wasn't a squid or octopus at all was still being kept open; they simply didn't know what it was until they'd have investigated the remains properly.