Ich hab mal gelesen, dass die Symbole damit was zu tun haben, welche Missionen erforderlich sind, um die Story voranzubringen.
Die Missionen, bei denen man eine Schlüsselmedaille erhält, sollen demnach von "Nebenmissionen" stammen, die man alleine für die Story nicht abschließen muß.
Ob das wirklich so ist, keine Ahnung ... ich hab beim Durchspielen alles gemacht, und nicht groß auf Symbole geachtet.