Actually the rule was tweaked slightly. Not needing permission only applies to head coaching spots.. A "promotion" to a coordinator spot would need permission if the person is currently under contract.
Parcells specifically talked about that last year during the Dallas/NO game timeframe. Since teams can be creative with titles like "Assistant Head Coach" they were manipulating the system to make it look like it was a promotion. That prompted the switch.