It took me many retries but I managed to bruteforce early victories against the Royal Magician and Magnus Magus (also beat The Pyromancer in a longer and more disputed fight before that).
The game is very fun, it's a very cool idea for a jam game and it's a very cool idea for a NES game and I think the difficulties are perfect, Magnus was pretty satisfying to beat. The music is very good too.