>>717864158 (OP)
The fairy is super powerful. If you use it well and it's high level, you can pretty much go into the dungeons without healing consumables.
>I tried using the Anvil to get 4 or 5, but I'm not having much luck right now.
The highest I got my fairy "normally" is 4. I resorted to reloading the game and trying over and over until level 5 dropped. IIRC it took around 40-ish takes so it's wasn't that bad.