Bien, entiendo :)
Prestá atención entonces al tercer parámetro de las funciones next_post_link y previous_post_link (in_same_cat)
Código:
next_post_link('format', 'link', 'in_same_cat', 'excluded_categories');
Según la página del codex de
dichas funciones, de ser true el parámetro, indica que el siguiente / anterior post debe estar en la misma categoría que el post que se está leyendo actualmente. Además dice que si el post está en más de una categoría, el anterior/siguiente post puede ser de cualquiera de ellas.
Pero veo un potencial problema ya que si a la entrada ingresás desde una lista de entradas de la categoría, digamos 'perros', está bien, ya que el siguiente o anterior post serán también de perros. Pero qué ocurre si ingresás al post con categoría 'gatos' desde la página de inicio, donde se listan todos los post? El siguiente post no será el siguiente cronológicamente sino el siguiente en la categoría... lo cual no es -al menos- intuitivo.