I understand that over time a Dom/me and their sub will learn to take queues from each other and will learn to read the other very well, but does that lack of knowledge and familiarity make scening with a new partner difficult?

I don't think it makes it difficult, I think that more verbal communication would need to be involved. After care would also be particularly important, especially if they are going to be working together again.

Ask me anything