TDSM 11.9
From The Data Science Design Manual Wikia
Yes, the new line can be different than the one before as both the slope and intercept can change based on the new support vectors.
I think the line/plane won't change as it depends on the support vectors only. So all other points are removed but not the support vectors so it will remain same.