Na0.67MnO2 (NMO) stands out among the layered cathode materials used for sodium batteries due to its high-capacity values, low cost, and environmental friendliness. Unfortunately, many drawbacks arise during cycling, but nanostructure tailoring and doping can help to mitigate them. Our aim was to synthesize undoped and Cu- or Fe-doped NMO samples via the sol-gel route, with a different cooling step to room temperature, i.e., in a natural way or via quenching. The formation of a mixture of polymorphs was observed, as well as differences in the external morphology of the powders’ grains. The use of spectroscopic techniques, Mössbauer spectroscopy for the Fe-doped samples and Electron paramagnetic resonance, allowed us to gain insights into the oxidation states of transition metals and to make suggestions about the magnetic ordering, as well as on the possible presence of magnetic impurities. Cyclic voltammetry and galvanostatic cycling results were interpreted on the basis of the spectroscopic data: the introduction of substituents, in general, worsens the capacity values, due to the decrease in the P2 amount and the introduction of structural distortions. The structural stability of the samples in air as a function of time was also analyzed via X-ray diffraction, demonstrating the positive effect of Cu presence.