Bueno no soy un experto, pero no estoy del todo de acuerdo.
También programas como Photoshop, GIMP y demás usan efectos, filtros, formas predeterminadas y demás, y sin duda alguna todo se resume en pixeles, ya sean mas o menos cantidad, pero pixeles al fin y al cabo. Por eso quiero decir que aunque paint te ayude con los círculos y demás, tampoco todo lo que se hace con paint yo lo llamaría pixel art, porque entonces tendríamos que llamar pixel art a todo lo que incluye pixeles, y eso es prácticamente todo o casi todo.
Saludos