I have plenty of cheese of all types yet I'm only able to select from a limited list of items for the fairy queen. I haven't given her cheese before and I don't have the plant's weakness. All the prerequisite quests are done so I have no idea what's wrong.
1. Use the fairy dust in the Fairy Grove. 2. Give the Queen any milk or weird fish. 3. Go to the Queen and talk to her. 4. The Queen will offer to play a game - play (the result of the game does not matter). 5. Talk to the Queen again and choose the question about the giant plant. 6. The Queen will ask for another gift - and in this case you can choose cheese.