Ah dang, I thought for sure you were going to give the apple to the red lady. Unless they’ve updated the game since I last played, defeating the King of Puppets beforehand locks you out of completing her side quest.
As a side note, I would recommend stoping by the merchant in E Boulevard to pick up the weapon he sells. Never can have enough weapons to combine into new ones