How about a harpoon? (I did a quick look on the sug thread and didn't see it.)
Basically a throwable spear with a tether attached to it so you could harpoon the shark and pull it in close to your raft to kill it.
I think it would also be useful if you could hang a live shark up on your boat to use for food.