Unfortunately, yes. It's a completely random system, and thus you'll require a lot of Fragments of Power to unlock all the recipes. This is slightly improved on The Isle of Siptah, where you can see the recipes you'll unlock before you spend the Fragment of Power.