I think the difficulty is scaling the "art" of estimating prices. Any single home I could sit down and give a good estimate but to come up with a fully automated way to do that seems pretty tough still. I'm also not sure that the really hard parts are solved with ML as well.
Zillow just sucks for a variety of reasons that have more to do with Zillow than anything else.