The renewals for the sprites were made due to negative reaction from the remake of  The King of Fighters '94; the staff came to the conclusion that they had to make new sprites instead of basing them on old versions as they used to make in previous games.
Because of a negative response to the remake of The King of Fighters '94, the developers opted to replace the existing sprites with new ones rather than using older versions like they did in past games.