After choosing your character, press X, Y, or White while choosing your costume to change hairstyles. This trick works for Kasumi and Lei Fang only.