Yes. It will still work in competitive. But, it will be weaker than it would be if it were to have a good nature and max IVs. As long as you can get a good moveset and EVs, it will still work. You might have a better time training a non shiny starmie, therefore you can get better IVs/Natures.