Painted seems more appropriated for... well, painting, in the sense of a picture supposed to remain frozen, capturing the epicness/tension of a moment.
For example : every ending of a DBZ episode or those shots popping into Spongebob Squarepants to show detailed features.
Cel-shaded, on the other side, keeps the idea of movement, velocity, even so it also remains unchanged.
For example : Anime Version of OnePunchMan or modern comics.
But, that is just my humble opinion.