Nice find. :) I've made a few more attempts to get the fairy without luck. But i did learn some stuff about randomness in this game. I'm not 100% sure about this though - I used the cheat-function to enter an area with different conditions.
So, here's a summary of fairy-randomness in this game! :)
Things that I know affect randomness:
*Which frame you enter the new area. This is the most trivial way to manipulate luck.
Things that could affect randomness:
*The enemies' positions when you enter the new area. I'm not sure about this, but I guess it could make a difference.
*Which frame you entered the previous area. What you've done before seem to have affect on randomness.
Things that don't affect randomness:
*Your current HP.
*Your current score.
*Mickey's and Minnie's position when you enter the new area.
Basically, all this randomness is pretty confusing. I just hope we can get that fairy to spaws without too much more work.
Unfortunately I'll be away from home for a few days now, but I can continue working on this on Friday or so. We'll see how things turn out. If you want to, you can go ahead and try to get that fairy to spawn.
Oh, here's an .fcm that gets the fairy - however, it took me about 9000 frames to get it. ;) You can just fastforward to around frame 33000 where I get it. This is if you want to check out the memory values when I entered that area that time.
Here's it is.