I think the linked servers are not the only culprit here. I actually cringed when I saw these queries.

The first query is JOINing and WHEREing using fuctions. And those functions will cause scans, right ?

And the second query uses a SELECT INTO. We have seen TempDB access slowed down and even locked up by using SELECT INTOs.