I have FOOK2 and Neunen's new fireaxe mod but I haven't come across a single axe. I've been told they're supposed to be in every firehose box, but they're not.

I don't have FOOK2 but I suppose it's a leveled list conflict. Try to create a merged patch with FO3EDIT, I am sure it will fix it.