Now that is an interesting viewpoint.
Going to play devil's advocate here. If the proper authorities demand, lawfully, that the priestess be turned over, and the paladin refuses, then she is violating the code.
On the gripping hand, if she does turn her over, she is violating the code...