All Pokémon that can be bred work with the Masuda Method, and starters are no exception. You were just incredibly lucky to hatch a Shiny Gastly that early one. MM usually takes a long time, so perseverance is key if you want to hatch a Shiny Pokémon. As a wise monk once said, "A warrior's greatest weapon is patience."