Gently combine whipped topping, pineapple with a little juice, marshmallows, cherries, and pudding mix in a large bowl until mixture is fluffy and thoroughly combined. Add more marshmallows if salad isn't fluffy enough. Chill in refrigerator for 1 hour before serving.