No, they won't need to paint the whole car. Considering the car is only 2 months old, and black is the easiest color to match, they should just be able to fix the affected areas. I have used this shop before, and they are probably one of the best shops anywhere...