personally I'm not a fan of the enemy encounter out of thin air mechanic. I think it's better for the player to be able to see the challenges that lies ahead of them. it also limits the number of encounters, preventing the game from spamming you with battles that break the immersion (like everyone else seems to have experienced here)
art here is great tho. you've totally nailed the gameboy vibes. nice work