Alex95, you completely misinterpreted the rules. That rules is talking about per votes dealing with removal of opposition, where those votes would be automatically removed if the original reason is removed. Per votes FOR removing opposition is allowed. Tucayo's vote shouldn't be there at all, since we voted to remove his vote; he can't reinstate the vote for the ''exact'' reasons it was removed, that would be abusing the system.
MarioWiki:Featured_articles#How_to_nominate doesn't say that anywhere, though yes, they would be removed as the vote would be missing then. "Any vote that has per'd without providing any additional reason will also be removed" is placed within the information on removing support and/or oppose votes. Seems to be more along the lines of "you need to provide a removal reason of your own."