Former Newcastle striker Andy Cole believes Rafael Benitez exceeded expectations during his time at the club.