Assuming you have the Shiny Charm, that's 1/512 chance to get a Shiny from Masuda Method.
I believe that you're just getting extremely unlucky, there's no reason at all that the Pichus wouldn't be shiny.
But as it is with RNG, you could get it in 10 eggs, you could get it in 10,000 eggs.