lol it starts to be confuse to me... Do you have a scene example, or screen of your complete outliner ? Then you could explain what are the node you would like to delete or not? I also remember some bugs with the Optimize Scene Size in Maya but before the 2008 version. What version are you using right now?