I struggle to call what Cgy did a re-tool. I mean, it is, but it was a player forced re-tool. It's not like the Flames chose to go in a different direction because Gaudreau and Tkachuk were never going to get it done. Their first choice was keeping them, even if they were never going to get it done.
Similar to the Kings in 18-19. They very clearly had zero intention of rebuilding, but the players essentially forced it to happen. The Flames played well enough for management to say, ok, let's keep trying. The Kings were so bad, and nobody was leaving as a free agent, or had the trade value of Tkachuk, they scrapped the whole idea and went in a bottom 5 direction.
However, initially signing Kovalchuk was the Kings version of, ok, let's keep trying. The Flames are in a similar situation as the Kings in 18-19. Huberdeau and Kadri had 17-18 Kopitar type seasons last year. If they can repeat that, the Flames are sitting pretty. If they're their more normal selves, it's still good, but they'll need more help. Which is what the Kings didn't get in 18-19.