Just saw this post, sorry for not catching it sooner.
I have not found any references to fennel being severely allopathic to any plants.
The lack of worms might be an indicator of lacking soil biology, particularly fungi which both of your trees needed to be healthy and long lived.
Have you inspected the tree trunks for small holes in the bark? This is an indicator of borers being the culprits of their death.
If there are none, then you might consider taking soil samples to a lab for a biological tests as well as a mineral test. That might give more clues as to what went wrong.
One other thing to consider is
voles or gophers, they both leave tell tale signs if they are there.
I do know from
experience that other vegetables seem to show that fennel can be mildly allopathic to them but I have two pear trees and two plum trees that I grow both fennel and garlic around with out any ill effects (three years of doing this).
Redhawk