お使いのWEBアイコンフォントやプラグイン、SVG、画像、その他サービス、またそれらの使用方法によって様々な状況が考えられますので詳細については分かりかねますが、おそらくEASELではアイコンのあるメニューの個別対応はしていないと思います。
CSSを弄っていない、ナビゲーションラベルの利用ということでFontAwesomeサービスのiタグを利用しているのかと勝手に推察して試しましたが、自分のローカル環境では特に問題なくリンクの色は変化しておりました。
もし同じようにお使いでしたら何かのプラグインのプログラムまたはCSSの干渉や不具合、もしくは環境による違いなどがあるかもしれません。その場合はCSSでメニュー内のiタグを個別に指定したり、優先順位を変更することによって解決することもあるかもしれませんが、確かではありません。
他は試していないのと、素人目線で恐縮ではありますが、考えられる対応としては検証ツールで対応する箇所に個別にCSSを記述するのがいいのかなと思います。
また、プラグインでしたら個別設定があればそこの変更、画像でしたら差し替えなども必要になってくるかもしれません。
全て推測で申し訳ないのですが、何かの突破口となれば幸いです。