Ответ:

По смыслу загадки подходит кисточка: ею рисуют, а её ворс напоминает хвост.

Над бумажным над листом
Машет кисточка хвостом.
И не просто машет,
А бумагу мажет.

Ответ: кисточка.