I think it would be cool if we could have rainbow hair, or ombre hair, or hair that has two colors, e.g. black hair with blue highlights, blonde hair with pink tips, etc.
Also some new hairstyles like a bun, ringlets, buzz cut, chignon, crew cut, permed, crimped, mohawk, pixie cut, undercut, etc :)