Don’t think so. By 99 many were wanting to trade Murphy, as they had towards the end of his Toronto stint in 97.
Murphy at 36/37 just wasn’t the same player he’d been in his prime. He was adequate in that 97 run, when coupled with a prime, not young, 27 year old Nick Lidström.
I don't recall Murphy really becoming a point of frustration among Red Wings fans until his last season.
That said, I guess I wouldn't be surprised if there was some "possibly misguided" frustration toward Murphy for some of that 98-99 season. Up until the Chelios trade, the Red Wings were barely a .500 team and Murphy and Lidstrom were the sole competent blueliners on that team after they lowballed Fetisov and Rouse into retirement and out of town, respectively, and went after the big expensive backfiring fish in Uwe Krupp. The rest of the blue line was a mess: a washed up and recently turned journey man waiver claim Todd Gill (who missed a couple months injured), a Jamie Macoun who seemingly hit his "best by date" lifting the 1998 Stanley Cup, Aaron Ward standing one foot out of Bowman's dog house, incomplete winger to dman project Mathieu Dandenault, a stagnating and struggling Anders Eriksson and prospect Yan Golubovsky, who IIRC only played because the Wings were trying to convince the Rangers to take him for Ulf Samuelsson.
==
As for Murphy in Toronto, I can't remember where I read it, but part of the issue was also coaching. Murphy was never a good skater, but seemed to make up for it by having a pretty good awareness of where to or not to be, and an above average ability to move the puck up ice using a pass or dump. IIRC, Toronto's coach in 96/97 (Mike Murphy) wanted the slow footed dman to instead skate the puck out of the zone, which led to pressure and subsequent turnovers and opposing rushes which Murphy didn't possess the speed to keep up with. Given it was the Leafs, I'm sure he was soured on at the first mistake.
An interesting tidbit about the Murphy trade to Detroit is that he was a Plan B after an aborted comeback attempt (that the Red Wings, not the player, actually pushed for) by longtime Bowman pet Mike Ramsey.