I've actually implemented exactly that combo in my current project! The trick is using WFC for the "structured" areas and Perlin for the organic transitions between them.
The biggest challenge was making the boundaries seamless. I ended up using a blending zone where both algorithms contribute and I lerp between their outputs.
