Skeetendo

I'd like to see if I can add water shuriken to pokemon crystal. I figure the easiest way would be to replace Fury Attack, which is already a 2-5 hit move. I would change the power, type, and most importantly the object from a horn to a shuriken. I could make the shuriken sprite myself, but how would I go about implementing it?