Good question.
Give us some more info on your pond.
How deep?
How wide?
How long?
How many gallons?
Does it have a liner? If so, is there gravel or other stones covering the liner?
How big are your fish?
As I stated, I use a pool leaf net and it works very well. I scoop the bottom very slowly and since the net has a pretty tight weave, it picks up tons of muck and debris. I just did my Spring cleaning and netted a bunch of junk out. I do on occasion net a fish or frog, but I'm careful with the whole process and quickly return them.