I found one of those genies that multiply in someone's multiplayer room.

I farmed the Valkyrie for wishes until I was broken, but I still could not reliably cast my own wish spell. Turns out, it gets harder to cast the more you level it up. You would need some ridicilous stuff to counter that.