Does a orthogonal basis for the span of $S$ always have the same dimension as the basis of $S$
Basically if I have found the orthonormal basis for the span of S can I use that to find the dimension of the span of $S$. Or do I need to do a separate calculation... row reduction etc.?
Let's say we have an orthonormal basis for $S$. As long as you are definitely sure that the basis really is a basis for $S$, then yes, that orthonormal basis has the same number of vectors as any other valid basis in $S$.