The answer is no, the contact won't appear in your contact list unless you add it to the phone's contact list. WeChat, like many other applications of the same kind, uses the phone's contacts to display the users who installed WeChat. As long as a contact is deleted from both places, it won't appear in your contact list again.