My belief, but I'm not sure was that it was Private Eye that coined it about George Brown.

It was also used in Yes Minister with an addition: Sir Humphrey reads a newspaper report of Hacker's behaviour back to him the next morning, then clarifies that the exact phrase they used was "tired and emotional as a newt".

-- relying on memory, nothing more