Exclude a category from "Previous Next articles"

Hmm Tom already suggested using CPT so that is likely the way to go.

Have you seen the article I linked above? The Creating a Custom Post Type Manually shows you how to do it without a plugin.

Again, that plugin should have minimal impact on your site.