@ Padawan Learner
Perhaps you should check out the screenshots for the downscaled and then upscaled blu ray of Star Wars. I think this pretty convincingly shows that super resolution works under a wide variety of consitions. Of course it all depends on the quality of the source material, but in principle it can be a very powerful tool that, if the quality is good, easily outperforms single frame upscaling methods.
Also, you don't need aliasing for super resolution to work. In principle each pixel in a image or frame contains information about the object filmed or photographed. In case of subpixel shifts of the object (which is exactly what happens during movement in a video), the information in each pixel changes. By combining these different bits of information, subpixel detail is recovered. Although it is not easy to implement mathematically, the science is sound.
Infognition has a large number of video examples on there website (including Hollywood productions), where they objectively compare a large number of single frame and a few super resolution upscaling methods to their algorithm, including nnedi3. The infognition algorithm outperforms any of these methods by a significant margin for a magnification factor of 400%.
Link to the comparison of upscaling methods:
http://www.infognition.com/articles/video_resize_shootout.html