How many kms on it and is the battery in good shape? And are there any other mod's?
That said, I just replaced my battery after 5 years and while it was distinctly sluggish, esp at Perth's recent 0C mornings, my car would catch and run on the first piston stroke.
Something isn't right, but it may be minor. I'd get it put on the Mazda computer for a quick diagnosis before doing anything else? That's what it's there for. A quick plug in might save you heaps of agonizing over it.
CP_e Standback & PNP; CP_e 3" SS Downpipe; Corksport FMIC with Top-mount K&N filter & OEM Ram CAI; Turbosmart BOV; Dashhawk; Prosport Boost Guage; JBR solid shift bushes; DBA 4000 Wiper-Slot front rotors; Hawk Ferro-Carbon HPS Street front brake pads (@ 69,000km); Sumitomo HTRZIII's in 225/45 x 18