They guy at Trussville Mazda who's working on my car seem to know his stuff.
I explained what he did and we talked about it couple of times. Unlike some other mechanics, he and I actually talked about it and he made sense.
I initially thought it was ignition issues and hence changed everything!! I never thought that it would be fuel related as when I'm on the road, no issues at all. Even at High load such as HIGH RPM, High speed (on the way to the dealership, I hit 110 on 5th gear). So, for that reason, I didn't think it would be fuel system.
What the mechanic did was he tested all the common stuff I already checked.. like MAF, etc.. When He check the fuel pressure at idle, it was almost 1/3 lower than recommended... and it wasn't holding pressure. Apparently, which I didn't know, the fuel pump is like the FD pump, dual stage pump. First stage, the pump will supply during startup/idle and both state will turn on at higher load. I guess the first stage to build pressure for idle wasn't happening.. hence horrible start or longer start.
Anyhow, tech's reasoning makes sense to me as I've seen and experienced FD's with bad fuel pressure. I feel kind of stupid, I didn't think to check the fuel pressure.. but Of course, I don't even know how to check that on the 8... If it was FD, NO problem
In some ways, FD is easier.