Pursuit only has priority if the opponent switches out, not if protect is used.
Pursuit deals damage, and hits with double power if the target is switching out.
In that case, Pursuit technically has priority +7, meaning it attacks before all other actions and moves.