I first encountered a Cuccoo in the Great Fairy Fountain of Faron Woods. Zelda logic dictates that attacking a Cuccoo is a very bad idea. However, Zelda logic a