I've searched nearly everywhere and haven't found any exact values, but from my experience I say it's about a 40-50% chance. I usually encounter the desired Pokemon on my second or third try.
EDIT: Just caught a Togekiss in Poni Gauntlet on the first encounter.