OK, so we're all tired of Basil not having any decent recipes over and over again, and there have been several threads with possible solutions.
Here are my suggestions, which will likely never actually happen:
1) Rather than "random", resulting in a glut of low-level recipes these days, have a set number of recipes per star-level and randomize those.
2) Pay Basil to reshuffle the recipes. This can either be allowed once per visit or for increasing amounts of crowns each time. It should start at a non-trivial amount to make this a gamble.
I'm posting this because I'm in the class of people stuck at T2 with my current gear maxed out, just waiting for the right 4* recipes to show up. Even offering to buy them in /2 has yet to work. It's gotten frustrating to the point of stagnation. And stagnation does not equal fun for me.
I think the key here is to keep playing until you find what you want. Or pay someone who has found it. Randomness in this case seems fair, and if you play enough you will find the recipe you want, there aren't so many variations that you will never find what you are looking for. It's not broken.