Do you have a Ranger? You can make Kraken really hurt if you use a Ranger with Rapidshot and Lightning Arrows (this will also take care of most of the water-based enemies in the Water Shrine).