Teresa Weatherspoon has been fired as coach after the Sky missed the playoffs for the first time in six seasons.