I did report this five years ago. And got told that CPython don't consider it a problem. Anything is allowed to raise RecursionError without documentation, in the same way anything is allowed to raise MemoryError.

I don't really agree, as "surprising" is a stench in any API. But it's their project.