We saw Arya change faces to kill Meryn last season. Jaqen didn’t give her permission to do it then either, she had already figured it out for herself. I guess we didn’t know she could take those faces back to Westeros, but it’s not a huge shock that she can do it, as Jaqen could when they first met.