Hvis din kategori har ID 4, så åbner du archive.php i din tema-mappe og gemmer den som category-4.php.
Fordi WordPress bruger templates hierarkisk, så ser den efter category-templates før den bruger archive.php. Derfor vil WordPres automatisk vælge din category-template, når du åbner arkivet for lige den kategori. I WordPress 2.9, som er kommet nu kan du også skrive slug, så kategori templaten hedder: category-nyheder.php
Jeg tog faktisk fejl mht. query_posts. Det er ikke nødvendigt.
I din index.php skal du fjerne kategorien, da index.php jo lister alle kategorier.
Der kan du bruge plugin'et:
http://wordpress.org/extend/plugins/front-page-excluded-categories/
Eller måske er dette smartere:
http://wordpress.org/extend/plugins/query-posts