Для вновь созданных меток назначьте случайный стиль

Не совсем случайно, и не при создании тега, но можно сделать что-то похожее на компонент с Tag Icons и использовать replaceTagRenderer() из plugin-api для изменения HTML тегов при отображении (см. https://github.com/isabella232/discourse-tag-icons/blob/master/common/header.html).

Функция вроде этой могла бы принимать имя тега, сопоставлять его с числом от 1 до 6 (например, кодировать строку в base64 и брать последнюю цифру или применять модуль) и добавлять это значение в HTML-строку. Это не будет случайным, так как стиль будет определяться именем тега, но стиль будет одинаковым для всех пользователей.

Исходная функция рендеринга тегов по умолчанию находится здесь: