So I solved the problem, as suggested in my original question I had soldered 50cm of wires from each leg of the TMP36 and twisted them to keep them neet.
I was watching an episode of ask an engineer on adafruit where someone just so happen to ask about twisting wires against the TMP36, Limor said that is should be done, although I forget exactly why.
I had attempted to test the sensor by connecting the wires at the end of the twisted section to the arduino, but also by connecting right the legs of the sensor, I had left them slightly exposed. In both instances the sensor failed to provide a voltage, all my measurements were out because I was measuring what is the floating voltage on analog pin 0 (I think I've worded that right).
Either way I cut off the 3 twisted wires and the sensor now works as expected.