Au contraire, j'dirais que c'est l'acte de vandalisme qui fait que ce n'est pas de l'art la plupart du temps, justement parce que c'est fait à la va-vite pour éviter de se faire gauler.
Tout dépend de la notion qu'on accroche à "l'art", si c'est simplement un mode d'expression ou une façon de créer quelque chose de beau et de travaillé.