After a couple hundred soft resets I finally got my shiny Magikarp from the NPC seller before Mt Moon :)