I use to fish for cat years ago before I got into bass fishing. Cat are not line shy, we use to use gold 20 lb line, but for what you are describing I would up the line to at least 50. I prefer an 8' heavy rod rated for light salt water use, and a reel to match. The best baits I ever used were cut up bluegill, cut up shad, and large shiners. Cat are bottom feeders unless there is nothing on the bottom, then they will start to cruise around hunting for anything they can eat. I use to throw out one bait on the bottom, and one bait under a large slip bobber to find where they are, and how they are feeding.
Good Catching!!