On the GCD of shifted polynomial powers, iterations and their relatives