This sounds a lot like an addon that I use called Recepie Book.  It keeps track of what you can make and adds to recepie tool tips who can or will be able to learn it.

 Carbonite already does part of that in the Warehouse. If you click on either of the profession lines under a character's name, the right side list will show you all the things that can be made or done with that profession. When you open a profession window, Carbonite records the profession's items. The game will only let you get the items, when you open a profession window.

I just changed it to also record the secondary skills (cooking, first aid) and their items. You have to open each one up so Carbonite (or any addon) can scan that profession. That also includes getting the profession link.

The link is recorded now, I just need to put it to use.

This will be in the version tomorrow.