This CAN be done on any stage but is best done on Whiteout as you can use the Mad Grove arcana to immediately get both the Glass Fandango and the Wings at the start.
I recommend using Queen Sigma as this will make it significantly easier as you won't have to worry about dying and have 118 Skips/Re-rolls/Banishes.
Once the Glass Fandango reaches level 8 and the Wings are also at level 5, you can open a chest to evolve them.
Visual Guide: