Advanced alloy shovel also has the recipe of its how counterpart, while the hoe has no recipe.

that's a known bug, and bob might've fixed it already

Wrong tool recipes have been fixed here and here. Expect the next release in about a week.