If an entry (evince for example) is in the history already, xfce4-appfinder shows it twice. That's once from history and once because it is an installed application.
It should only show it once.