So, i was watching a Marriland stream last night and he mentioned something about tipping and how it greatly increases your odds of finding a shiny. So, the only place in the game that lets you tip more than 1,000: is the Resteraunt le Nah in Lumiouse city, where you can tip 10,000. I did this, went to the safari, searched and after 14 encounters I landed myself a shiny Klefki, with 31/31 health and speed stats with a bold nature. I'm confirming that Tipping DOES work.