The other option is to activate the Theming app on the Apps page and change the color on the Admin page. This works w/o a new theme.
But this app is very limited and not a replacement of an own theme.
The theming app is activated and I already used it for the normal theming of nextcloud. But it didn´t seem to work with the mail templates. I will try with an own theme and change the values.