A reinvented agency rebounds from a tough loss to post its best year ever