Well, for what it's worth, different conditions call for different approaches and you are on the right track by spending time on the water.
I don't know the areas you are fishing, but I will guess that with the recent storms, the water may be a bit murky. If it's murky, you're approach should differ than if the water is crystal clear.
For recently stocked fish, I would personally go with a mini jig if the water is clear, and learn the body of water. If the body of water doesn't have too much as far as cover and current goes, this is when I'd work areas quickly and try not to stay in one spot. Stockers tend to school together, so if you're in a section where they are not going to be, you have to be constantly covering area.
If you're going to be fishing Powerbait, I think you should be able to get away fishing 4 pound test, as long as the water isn't too clear. A simple power bait rig would be a small egg sinker, stopped by either a split shot or a barrel swivel, and anywhere from 12 inches to 24 inches of a leader connected to a size 18 treble hook. I say anywhere from 12 to 24 inches, as this is the 'trial and error' part of fishing. From my experience, I know that in murky water, the fish tend to be closer to the bottom, thus a shorter leader may be necessary.
If you're fishing spoons and other hardware, I'd move constantly until you find the roaming schools. I also go tiny when it comes to these, fishing 1/32 spinners and spoons. Again, water clarity usually dictates what colors I'd use.
Keep at it. Once you start figuring out the tendencies of the quarry you are intending to catch, you'll find yourself learning new things even though you may be getting skunked. It also helps to ask individuals who are catching fish a few questions to kinda get you going in the right direction.