Don’t misunderstand, the priority was always to reduce AOA and increase thrust to end the stall and fly away. Previously the guidance was to recover the descent as soon as flying speed was achieved whereas now the guidance is to delay the recovery until the aircraft is really moving as some pilots were trying to recover too early causing a secondary stall.
The priority is, and always was, get the nose down and get the thrust on. What the AF pilots did is inexplicable.
What flight control law the stall training was done in is irrelevant, as the recovery is done inside the flight control envelope unless it is mishandled, in which case the training would be done again until it was done right. I suspect most training is done in alternate law as you can’t fly a recovery until the first sign of a stall, and you can’t achieve the first sign of a stall in normal law.