EASA to re-certify the MAX?
Re-certify would be excessive. However, it is reasonable to expect that EASA, and other authorities, will exercise the terms of the bilateral certification agreements which allow them to "familiarize" whichever elements of the certification process they wish. This won't be complete re-certification, but it will be a detailed review of aspects of the certification which could be in question.
For an initial certification program, it is common for agreements to be reached before a lot of testing is done, so that authorities may join together to witness critical testing, rather than repeating tests for each authority. Re-certification, or certification of derivative products may be a little different - more purposeful co-ordination will be require. . It could appear in the case of the MAX and the MCAS rework, that Boeing and the FAA are eager to declare the problem resolved, yet other authorities are advancing more cautiously. It would appear a serious disconnect for the FAA to issue certification for the changed MAX, without the world's authorities obviously being in harmony. So, the natural world market for the MAX, and the need for acceptance by multiple authorities more or less at the same time, will result in some assurance that it's not just the FAA declaring certification of the changed MAX, EASA will factor prominently in this.