They made it very clear that it doesn't record anything.
But of course, I am not a lawyer.
is a telephone call a recording?
What Apple is doing in Rewind is as legal as if you were to take a contemporary transcript of a conversation. That's not illegal.
It's legal even if you're a skilled shorthand transcriber and get every word. That's Rewind, if I've understood it correctly.