While changing your hair style can probably be possible, SE can't add new hair styles due to PS2 limitations.

Source: http://www.1up.com/news/e3-2007-wings-goddess-interview