The impressive offense is just one reason for their belief, and there’s a sense of rejuvenation after years of criticism from pundits.