With the caveat of never underestimating some dumb GM's..
I think it;s more worrying seeing Gaudreau's playoff history than anything. Knowing he is a small forward who doesn't do much but score, and seems to vanish at the end of seasons and playoffs doesn't spark much hope.
But he has value to some GM's because you need to make the playoffs to win there. At his AAV, a contending team might add him for some secondary scoring knowing he can play a big part of the PP.
Gio on the other hand, is old. Too old to be worth any sort of return. You know at best, you have 2 seasons before he likely retires. No one is giving up the return Flames fans would want for such an old player who has had rough patches all year and can hit a wall at any time.