I don't think the discussion is around the devaluation of any one player but more that the current mix of player talent is not working for the Leafs. When trades occur, in many instances both teams are looking to add specific skills/talent/experience to their existing mix of players to sort of 'optimize the formula' they believe will work for them to be successful.
I believe many fans of the Leafs believe the current mix is wrong and if they want to be successful they need to adjust that mix by trades, promotions from their own pipeline, or through FA signings.
Four of the five core players all hold significant value on the trade market (contracts notwithstanding) so other teams will certainly be interested in entertaining trade inquiries. The problem I believe is with Tavares. Bad contract, badly eroding talent are not appealing so he'd have to be part of something pretty creative to get rid of him.