Do I need to add my app links to the descriptions of my entire existing video catalog or just new uploads?

To maximize your revenue it’s best to add to old videos as well. If not all, then at least the most popular ones.