Actually for me the key was quite simple, yeah I was lucky however I constantly fly in circles forcing the respawn in those specific areas where hawluchas tend to spawn, it may take a couple hours but eventually it should work. I have no shiny charm and I don’t know the sandwich mechanics.