I can't really comment on the usefulness of Protect for scouting in 4th gen since I fall under the category of a player who hasn't played non-Factory/Hall modes recently, I was actually gonna suggest Rain Dance on Gyarados when I started reading that paragraph but saw you already had it listed as an option anyway
If you'd like I could trade you the members and you could try QRing it yourself.