Remove contacts from Whattsapp chat list
If you go to Settings > Storage > Apps > WhatsApp

You will be able to clear cache for this app. Hopefully then , it will remove the deleted contact. 

Hope this helps.
Regards,