TMP04 Temperature Sensor with Arduino Not going HIGH
The problem was a dumb error on my part. The datasheet indicates the pinout as a "bottom view", while I was interpreting it as a "top view". Hence, my DATA and GROUND pins were swapped. 

The almost correct data I was observing, was somewhat misleading to the actual problem.