If the source is a permanent, like R. Port or Goblin Settler, you get rid of it forever (almost, except Loam decks). The deck already packs 4 Vines, Teferi is meant be additional to Vines.