Statistics is indeed quite important, and whether AP CS or AP Statistics is a more useful use of a high-school student's time is a useful question (assuming they have to choose, which maybe they don't?). But AP Statistics is not teaching computational thinking; it's teaching statistical thinking, which is not the same!
While I agree statistical think is different than computational thinking, to answer your question I think it is a better use of a students time to teach statistics. Properly taught, it teaches you to think about how to formulate a question, what data you need and how to analyze it. In short, it is as much about the problem as the answer.
Computational thinking, or to use an older term, procedural literacy, is the idea that people should understand how to think in terms of processes, procedures, etc..
SNIP
Many people can't do that: even leaving aside that they don't know C or Java or Lisp, they also don't really understand what an algorithm or a computer program is conceptually, and have absolute no idea what kinds of things can be computed and what kinds can't, or which are easy or harder to compute. They lack the ability to interact meaningfully with non-code representations of computation and algorithms as well, like flow charts or (natural-language) instruction sequences.
Again, I concur with you comments. That's why code monkeys are cheap and those who can actually develop a solution valuable; and the skills you mention don't become obsolete when a new language comes along. Unfortunately, far to many people equate the ability to code with being a computer scientist or engineer. That's not to say we don't need good coders but focusing on coding and forgetting the how and why behind it is doing them a disservice. I've also found the ones who can really write elegant code generally also think conceptually as well. Maybe I was lucky but when I took CS in high school the teacher made us explain and diagram what we are trying to do before coding, and rewarded accomplishing tasks in as few lines of code as possible. A she put it, "anybody can write a program with 100 lines to accomplish what can be done in 2."
Statistical thinking is quite a bit different, more about proper use of data, quantification of evidence and uncertainty, etc. It can be complementary to computational thinking, but it isn't the same skill.
True, but faced with learning statical thinking or how to write code I think the former is more valuable.