I think the gc: might have been gs: (now that I think of it).. probably Ghostscript.

Where I appreciate the assign information, I don't think that is the problem. There are no assigns for these particular programs, yet something is calling them somewhere in the startup process and looking for the old path.

Something is specifically looking for MUIBase in the wrong location and grumbling about it in startup. I moved many many applications from SYS:Applications to other folders and only these few are complaining.

I looked through MIME settings and didn't see the entries in there. Granted, there are a ton, and I might have missed them, but where else would things execute from?