No, I'm kinda thinking the problem is located between the seat and steering wheel.

Check the connections/wiring on the gauge. If the car was running lean all the time, you'd throw a code or two about it. Which leads to the diagnosis of it being hooked up wonky.