Talk to a native fish expert. There are bound to be natives you may or may not legally collect in the wild that can help. There may be some bad side effects to some of those natives. The best way to deal with duckweed if herbicides are out of the question is mechanical disturbance. Find a way to let more wind get to your pond or use a fountain or use bacteria to reduce nutrients and thus reduce the nutrients available for weed growth.