I found my second natural shiny ever (first being machop in legends arkoos) this was full odds in alpha sapphire right after my first gym battle.