Book of Heroes

on average how rare is the potion recipe

How many kills did you guys do b4 getting the haste or crit potion recipe? I'm at kill 174 still waiting for the crit recipe.
It is meant to be a rare drop. Keep farming. Some people went well over 300.

It's there. You just need a little.. Luck.
After you get them, you will find that you have to go to a lot of trouble to farm the materials needed by going into areas you otherwise wouldn't use anymore. It's just not worth the effort IMHO.

Besides the end game right now, you have your workbenches tied up refining essence full-time - no time to craft anything.....

Just don't waste your time is my advice.