In a question, I am asked to compute the homology of $\Sigma_g\#S_n$ (via Mayer-Vietoris), and deduce that this space is in fact $S_{n+2g}$. I did so by assuming the classification of compact surfaces, but now I am wondering whether this is all circular: how is the classification of compact (or even triangulable) surfaces proved and does it not use the result $\Sigma_g\# S_n=S_{n+2g}$ in its proof? I saw here that $\Sigma_1\#S_1=S_3$ can be showed directly. Is the general case done in a similar fashion? Or is there another argument?
Edit: $\Sigma_g$ is the connected sum of g tori, while $S_n$ is the connected sum of n $\mathbb{RP}^2$'s.