Ich würde den Tee verdünnen, sodass es Wasser mit Fenchelgeschmack ist, und das immer weiter verdünnen auf ein paar Wochen, sodass er sich (ohne es zu bemerken) automatisch daran gewöhnt, dass es nicht mehr so stark nach Fenchel schmeckt.
Evtl. kannst du ihm den Tee auf diese Art langsam abgewöhnen.