In reply to TomAlford:
Thought I'd respond to my own post after having bought a pair after reading the comments above, for anyone looking in the future.
Rubber: seems to me similar to the old, good stealth stuff, haven't had any issues what so ever in the short time I've spent with them thus far. It feels to me like it's a wee bit stiffer, or at least thicker around the toe than the old sazis so there is a hint of a difference in feel, but expecting these to go totally soft eventually.
Fit: anasazis with decent heel cups! Amazing! That said, they're quite baggy over the top of the toes, the actual shoe itself seems narrower and taller than the sazi. I ended up going a half size smaller than my old VCS, so a full size down from my street shoe size.
Build quality: out of the box they seem better thought out and better constructed than the Adidas shoes, where the rubber meets the upper is glued much better and doesn't look like it'll separate as easily as the Adidas ones do.
Overall, I think if you like anasazis, you stand a good chance of liking these, but the sizings are definitely different. And the rubber is awesome.