Tras vivir en España y fuera de ella (sobretodo centro y este de Europa) y haber estudiado in situ el tema, puedo afirmar que hay dos tipos de nacionalismos:
A) Los de las naciones-estado: Respetan y defienden el ordenamiento jurídico establecido.
B) Los de las naciones sin estado: Atacan, o cuanto menos reforman (caso español autonómico), el ordenamiento jurídico establecido.
O sea que tu afirmación "Es legítimo el nacionalismo cuando su actuación NO es contra a la Constitución y al resto del ordenamiento jurídico", no es aplicable al nacionalismo tipo B) que se funda precisamente en la superación del sistema actual para conseguir sus metas (véase estatutos de los partidos PNV, BNG, CDC, UDC, ERC, EA, etc...)
Como te dije, esto entra dentro de la normalidad democrática. Las leyes y las Constituciones estan en constante evolución, en sintonia con las coyunturas políticas de cada momento histórico.
Dato Importante: La nación Española fué también nacionalista tipo B) (el contratrio la Constitución del momento y al ordenamiento jurídico vigente) en luchar y conseguir separase (de manera ilegal, según nuestros vecinos) del dominio francés.
Yo no grito VIVA ESPAÑA o ARRIBA ESPAÑA (ARRIBA me parece más noble que el AUPA) pues el nacionalismo lo veo interesante como objeto de estudio, como afición lo encuentro para los que como tú, amigo, debéis tener los nervios de acero, mucha paciencia y gran fe en la Nación.