My thoughts on the sample clips.
Best is the Analoclean with magicup. The Magiclean turns the noise into a frozen noise pattern that looks like your watching it through a screen door.
You may want to find out what upscaler Dark_Jedi using on his SW project since he is getting great results.
I certainly wouldn't use bicubic when a superscaler is needed. Spline36 in a pinch. I've never heard of magicup, I'm assuming that it is a superscaler.
The other thing is the ghosting. Not as in DNR, but as in the old analog noise. There is a double image around everything. Is that in the master or is it something in the analog equipment/wiring?
Seriously though, if the analoclean+magicup was your final release I'd be pretty damn happy with it. It's really clean but looks like there is still some grain.
Finally, and I know it's only a short clip, but the black levels (and possibly the white level) need a bit of a tweak. It doesn't quite bottom out at 16 like it probably should.