You could customize the mail template. See http://extensions.xwiki.org/xwiki/bin/view/Extension/Notifications%20Application/#HCustomizingthenotificationemailtemplate
We should fix the default though since if your logo is ok in the color theme then the mail should use those colors.