troble starting

You may have a failing fuel pump. Replacing a handful of sensors is not the way we fix cars. We diagnose the problem and fix a particular failure. Find a mechanic who knows to diagnose a car before you start replacing things blindly. All the sensors in the car won't fix a bad fuel pump, which is first thing I think of. The first thing I'd do is check the fuel pressure and whether there's good spark. Find a Mazda specialist and don't let anyone who wants to throw sensors at a starting problem touch your car. Here's a directory link for you: http://repairpal.com/mazda-repair-in-kahului-hawaii