Categorical Slots - why is the slot being populated with a value not in the list from domain.yml?

Yeah it should be. But could you actually try adding an entities step to that story as well? Because it seems like the entity is still extracted, and so that should be reflected in your story.