As soon as you place a link on a site that is site wide you have to wait potentially months for Google to crawl every page on that site, which is why GWT might still be showing the detail. GWT is not the decider as to whether Google takes some action.
As long as you have rectified with either a no-follow or removal you are fine and have done the right thing.