La premiere erreur vient surement de la saturation de Steam, un truc du genre ... La seconde est dus a un déplacement du dossier de jeu, ou a la suppression d'un élément important, un truc du genre.
Essaie de trouver le .exe manuellement, dans Steam/AppData/common/Shogun 2 (un truc du genre, j'suis pas sur mon PC là). Une fois trouver essaie de le lancer en Admin.
Sinon, désinstalle/réinstalle, en laissant le chemin d'accès par défaut que te propose Steam. Pour gagner un temps fou, trouve la manip' sur internet qui consiste a installer le jeu par le CD plutôt que par téléchargement, tu devrais gagner quelques jours ^^
Sinon, il me semble que dans le menu propriété du jeu, il est possible de changer le chemin d'accès du .exe manuellement, jette un coup d'oeil ;) (Comme je te le dis je suis pas sur mon PC).