If you changed the spines, added a shirt and pants, drastically altered the shoe design, changed the entire color scheme, and added markings, it would still be considered a recolor.
If you're gonna be altering an existing character, it's going to take ALOT of work to make it not a recolor.