What format is the original video? It is best to bring in the original file sequence (lots of individual files). If you are using a rendered AVI or QuickTime, you end up double compressing the information and that will result in loss of quality.
Are you stuck on the QuickTime > Photo > Quality 100%? Have you tried other codecs? H.264 is a common one that is used for animation.