I don’t know why it wouldn’t work
To test, damage the genie and then run
If you do the encounter again it and it’s still damaged, it’s the same each time you run away
If it’s healed, it’s a different one, and this would work as a shiny hunting method