State machine question in Arria X device

Not sure what you mean by "4W_HEADER1(33 clk)" vs. "4W_HEADER1(1 clk)".  I see a state "4W_HEADER1" but that's it.

Other than that, I'd try using parameter instead of localparam.  I don't know if that affects the way Quartus "detects" state machines, but it's worth a try.

You should also break up those super deep else/if statements.  Pull that logic out of the main next state logic and use case statements and intermediate signal(s) instead in separate processes.  Are you having timing issues?