I wasn't talking about mixed states either. The question is about pure states, but it is also about when is a pure state a superposition state in some fundamentally empirical kind of way. Formally, there is no distinction between a pure state and a superposition state, the former is the true mathematical description and the latter is basis dependent (which was your point). But there is something deeper in the OP question, which makes it a question about the connection between the mathematics of QM, and the empirical basis of physics itself. That is quite an uneasy relationship, and is at the heart of a lot of questions about quantum interpretations. So it can't be made to go away by recognizing that a superposition state can be turned into a basis state-- what it cannot always be turned into is an eigenstate of an observation that we know how to do. So another way to frame the question is, what is physics talking about when it talks about "the state of a system," when that state does not conform to any definite observable we can connect to that system. Note that the ensemble interpretation sees great importance in this issue, and uses it to deny that a wave function is a "state" of an individual system at all. DeBroglie-Bohm also denies that for related reasons (while taking a very different view of the situation), and Copenhagen denies that there is any meaning to the state of the system beyond what we can say about the system (which is its wave function). So my answer to the OP is "it is interpretation dependent."