It Could be that its flooded. if you hit the gas before it starts you will flood it. I had replaced my Battery and starter and do not have that problem anymore. It starts right up, every time now. Good luck.
RepairPal Certified shops can diagnose and repair your 2005 Mazda RX-8. They provide transparent pricing with a minimum 12-month or 12,000-mile warranty on repairs and services.