I have a feeling that the K-01 does not work too well with 3rd party zoom lenses in general. I tried the sigma 17-70 and while it does not have the same kind of issues experienced by the Tamron 70-200, certain shots are a tad out of focus too. Interestingly, i tried the DA18-135 with the K-01 and experienced none of the above issues.
I also tried out the DA35 Ltd macro extensively this morning....and i have to say, focusing speed in good light is at least 70% as fast as on my K-7 and/or K-30. I am very pleased. Previously it will hunt back and forth before locking focus. It is now a lot faster.
Now if Pentax can make this kind of improvement to K-01 CDAF, I would like to think that the K-5IIs will be awesome.