rickro,

No, fertilization will not improve your water clarity...fertilization is used to make clear water "green" with plankton.

Your water problem is probably due to what you described...barren banks around the pond...get some vegetation established ASAP. Also consider liming your pond. If it is new and after you get some ground cover established, your water will clear naturally unless you have an alkalinity problem that requires addition of lime.