FWIW, it really seems like where you were certified and how long since your last dive seem to be really key components.
Before and during our dive training, we were told over and over that divers certified in Monterey would not get the same scrutiny at tropical locations that people with resort certifications would. We just smiled and said "yeah, sure." Well let me tell you, it is true. When they see that we were certified in Monterey, the questions usually stop. Occasionally we are asked when was our last dives, but that is it. We have never had to do any sort of Check out dive so far. Correction, my buddy was "watched" on his first dive in PNG.
Of course it may be too late to change where you get / got certified, but if you have a resort course certification, expect greater scrutiny. Recent dives will also act in your favor.
Wristshot