Originally Posted by bse50

Nevermind, you're just getting old
That combination (dead battery and\or weak starter) may easily lead to long starting times.
Hot engines have a lower compression than they do when they are cold so a weak starter may just be too slow to crank it up. This doesn't mean that you have to replace your engine anytime soon, maybe it's just on the lower side of the specs.
With a weak battery you may just not have enough voltage to spin the starter and fire those coils well. I don't know if it is because those coils require more electricity than the stock ones during start up and the only thing i know about electricity is that i have to stay clear from the electric outlets at home or my mother will beat me

Charles probably doesn't remember this but when he shipped me one of the very first ignition set-ups i had your same problem. He sent a new set of wires thinking that i may have broken a terminal during the install after I gave him a lot of headaches because after the start-up the car was running perfect.
I simply bought a new battery and called it a day since mine was dropping to around 11v when starting.
Problem solved, in my case. I did the same with another car or two

You should ask a mazda dealer to check if your car had those TSBs performed. You can test your battery with a voltmeter in like 20 seconds

Hope this helps!