The Sharks have fired coach David Quinn after two rough seasons as part of a massive rebuilding project.