Since some applications use the MyDocs partition also to store their settings, it is a very bad idea to scan that filesystem completely. Do it on a per-file-base, whenever you exchange files from the N900 to windows.
Still i am not quite sure what the error is that you are facing, is it just the missing shortcut, or is the settings application corrupted?