C’est davantage une question d’expérience utilisateur qu’un problème d’indexation. En effet, les robots traiteront les deux types d’erreurs quasiment de la même façon, avec le même degré de vérification.
En revanche, l’erreur 404 fait ressentir à l’utilisateur qu’il s’est trompé, au risque de déclencher notre naturelle aversion à l’erreur. Quant au code http 410, il a au moins le mérite de rassurer l’internaute : il y avait bel et bien du contenu par ici, donc inutile de chercher plus loin.