Ensure files on finder show the icon of the default app, not the old deleted app
I think you may need to rebuild the Launch Services Database.
The simplest, non-techy way would be to use Onyx (freeware)