Try using Arma Mesh. It's a heavy duty mesh that's great for holding soft baits like hotdogs, chicken livers, tuna etc...
http://www.foxint.com/catalogues-pro...57&catalogue=1
Here is a video on how to use it. For cats I use the bigger diameter and hair rig it like the guy on the video using a big octopus or circle hook. You can also put the mesh bag straight on the hook.
http://www.youtube.com/watch?v=bbQLCPw4EPI
