No, koi won't help. Well, I take that back. They might help by stirring up the water, making the pond muddier, therefore cutting down the light that reaches the pond bottom, which will reduce the weed growth.
There are other, better ways to reduce sunlight penetration.
