There are no wire cutters (that is an item from 24 Carrot Island).
The bolt cutters are in Puerto Rico, at the upper left star on the map. Go to the right, past the house, and climb the springy poles to reach the top. You need the bolt cutters to cut a lock at New Jersey.
In the monastery.
There does not seem to be a horn on Cryptids Island. There is a flute (a pennywhistle) which you receive after the submarine ride, after you defeat the sore loser at darts again.
You find it caught on the fence of the farmer's brother.
Yes, you can find proof of The Jersey Devil, Bigfoot, Nessie, and the Chupacabra. (see related question)
after you cut it it automatically goes into your inventory.
There are some matches in the pub at Loch Ness.
Dive to the bottom and then go left.
Find all 4 cryptids
first you have to find all the other cryptids then you go in the helicoptor to the new location and follow him to his cave
The prize for spotting Nessie during the Cryptids Island preview (beginning December 2, 2010) was a Nessie Hat. (see related link)
You find him in the lab, where you first talked to him. From the helipad. it is just to the left.
Well, you don't need to find the giant squid