Question: do voltage regulators waste power?
Answer: The regulator can't "consume" any more current than your circuit does. The nature of dropping 9V to 3.3V means you are wasting most of your battery energy in the regulator, no matter how much current your circuit draws.