Get a new TPS, it should fix your problem. Don't muck around with nasty 2nd hand parts.
If you can hear air escaping then check all you vacuum lines & PCV. Yours is turbo isn't it? Check all your inter-cooler piping joins as well then.
When the EFI temp sensor fails it won't effect your temp gauge in the car just the signal its sending to the ECU. Most cars have a separate sender for the gauge as well. It's pretty uncommon for them to fail on Altezza's but anythings possible.