I had a bad experience with the Big Octo at Fire Mountain in the Wind Waker and they still kind of scare me because of it. I sort of "overcome" that fear by pretending they don't though... Them, and seahats were a big reason I was too traumatized to do the Triforce quest for a long time...