Il computer fa quello che gli dici di fare e il tuo codice gli dice di fare proprio quello che hai descritto.

Non capisco dove sia il problema, se gli dai uno stile a:hover questo verrà applicato a tutti i tag a, se non vuoi che questo accada non dargli quello stile. Mi sembra semplice.