Yes, стать must alsways be followed by instrumental case.
стать кем? чем?

Я хотела бы стать небом.