The narrowband gauge can be misleading. I wouldn't make determinations based upon it.
Also, isn't excess fuel HC's?
Check for a vac leak at the MAP sensor (if applicable). If a proper vac signal is not reaching the MAP, it can cause rich running.
Good luck.