Re: Kayak Deck Bag
I have a closed yak, so the only suggestion I have is to measure what you want and start looking. I use Seattle Sports bag for phone towels food etc.
The only suggtion I can make for plyers and knife is to strap these on. I always keep a diving knife stapped to one leg and plyers to the other. I never use the knife for fishing. Just safety with all the mono line in the lake.
for cutting line etc. I mounted a pair of nail clippers on a cord and mounted the cord to the yak for easy access.
Get the plyers with the attached cord/case and get roll of velcro and make a thigh holster. They will always be within reach.