Fergie was there too at one point, look what he did.
This is only the beginning of the Arteta era, everyone is just gonna have to get used to it
Exception, not the rule.
Also the game has changed. Even successful coaches don't stay long these days, unsuccessful ones certainly don't. You can't be waiting years without European football just for someone to maybe come good, there's too much money at stake these days.