I have never seen that happen on stock 3.5/3.9 with ROM updates and stock 3.1 kickstart. The ROM update comes with its own icon.library. Are you saying that SetPatch will load LIBS:icon.library if it exists?
He is right, it will load the new icon.library if its in libs under os3.5/3.9.