Autozone must be full of dummies. Anyways, since i swapped out the parts with new one, and still got the CEL, i decided to take it down to honda and let them figure it out.

Turns out, it was a clogged EGR valve. They fixed/cleaned it, and now it's all good to go. Free of charge, since it fell under the some kind of warranty. Emissions warranty I think. 100,000 miles, or 14 years, which ever comes first.

In conclusion, i spent $90 for nothing. Good thing I used honda parts too, or it would have voided the warranty apparently. The service guy was ready to give me the void warranty speech when I told him I replaced the wires and sparkplugs. I stopped him in the middle of it, and told him it was replaced with factory parts.