Hay distintos tipos de federalismo como Estados federales existen. Por ejemplo, Alemania es un Estado federal pero es distinto al federalismo de EE.UU. y a su vez éste ultimo es distinto al argentino y/o brasileño. Es cierto que para ser considerados Estados federales tienen ciertas características comunes pero adaptan el federalismo a sus realidades históricas. Lo mismo ocurre con los Estados unitarios como el nuestro.
No se necesita "madurez cívica" ni un "cambio cultural" para pasar de un Estado unitario a uno federal (los mismo que tienes que tener para formar un Estado viable).
"La constitución de USA reza: "para crear una Unión más perfecta"" Lo que planteas no tiene nada ver que con lo piensas. Básicamente tienes 3 tipos de Estado: Confederal, Federal y Unitario. En el primero cada Estado es soberado y tiene la facultad de "salirse" de la unión (En la actualidad, si mal no recuerdo, no existe ningún Estado Confederal salvo Suiza pero de confederal sólo tiene el nombre), en un Estado Federal esa posibilidad no existe porque los estados miembros sólo poseen autonomía y la soberanía recae en el Estado central (federal)y finalmente en un Estado unitario como el nuestro las regiones ("estados") no tienen autonomía y sólo es una división administrativa.
Personalmente no estoy a favor del federalismo pero por otras cuestiones más que nada económicas y practicas. Tendrías que crear un poder ejecutivo, legislativo y judicial en cada región, asimismo, cada región tendría su propia policía. La transición de un Estado unitario a otro federal sería largo por el traspaso de facultades y competencias que pasarían a los gobiernos locales. Hace un tiempo leí que miraban a España como modelo a seguir y creo que es una buena idea.