Miller, now with the Anaheim Ducks, went from a .923 save percentage in 40 games with a struggling Sabres team to a .903 save percentage in 19 regular-season games and dropped to .897 during a first-round playoff loss with the Blues.
That trade has become a cautionary tale for teams looking for a goalie to put them over the top.
Looking back at the trade a couple of years later, even Miller admitted it wasn't an ideal situation.
"It's hard to change gears," he said in 2016. "You almost have to go to a different mindset, different system, different expectations, just a lot of new things all at once."
Miller has since said he is better equipped to make a quicker adjustment to a new team, in part because the Ducks are his fourth team, after a three-year stint with the Vancouver Canucks, and in part because his playing style has become less aggressive and more adaptable.
Still, finding the perfect fit between goaltender and system isn't always easy.
Goalies can adapt, but making the right reads and predicting plays properly is not solely a function of anticipating what attacking players will do. Much is predicated on knowing what your team is trying to force the opposition to do, what options teammates are responsible for taking away first and what remains to be done by the goalie.
Understanding those preferences is the first step. Trusting teammates to execute is another. Putting it all together can take time.
For Calvin Pickard, that process took almost two months this season with the Arizona Coyotes, his third NHL organization in 2018-19. Pickard was set to begin the season with the Toronto Maple Leafs, but was claimed off waivers by the Flyers on Oct. 2. He played 11 games for Philadelphia before being waived again and claimed by the Coyotes on Nov. 29. Pickard didn't play for a month because of injury before going to Tucson in the AHL for a conditioning stint in early January.
He made his Coyotes debut on Jan. 23.
"It took me a long time because I never played," Pickard said. "I am just getting to that point now where I am feeling comfortable and earning the trust of teammates and the staff."
Reimer made a quick adjustment after being traded to the San Jose Sharks from the Maple Leafs at the 2016 deadline. Reimer was 6-2-0 with three shutouts and a .938 save percentage in eight starts for San Jose, partially because he quickly changed his style, playing deeper in his crease than he did while in Toronto.
"There is usually a bit of a feeling-out period," Reimer said.
Unfortunately, time is usually of the essence when it comes to that process when the trades are made around the deadline.