Recently we had an issue with a student discovering the local admin password on the Macs. Now we have to change this globally. This may not be the easiest way but this is how I do it. Turn on all the machines you want to change and send out this unix command in Apple Remote Desktop as root.
There you go, the local password has been changed. If there’s an easier way to do this with Workgroup Manager or similar, let me know.