NSW Labor under the leadership of Premier Kristina Keneally is polling worse than when former Premier Nathan Rees was pushed from the job in December last year.