I thought they only had to clear waivers again is if they played in a foreign league and signed mid year with a team....
If they just were picked up on waivers but had spent the entire year in the nhl/ahl they are considered to be like every other player
You have multiple rules mixed up.
A player who is not under contract in the NHL or Europe does not have to pass through waivers at all. He can be signed to your team and play. A player that was playing in Europe does have to pass through waivers in order to join your team.
Any player that you pick up off of waivers cannot be traded without going through waivers again.... no matter what the reason he went the waivers was.