What would happen if a pokemon that was faster than its opponent used taunt on the same turn its opponent used stealth rock (example), and then used encore. would stelth rock fail?
Yes, it would fail until Taunt wears off, using Struggle as an alternative.
Similar to this.
They would Struggle.