Celebrity hair transformations of 2014 Katy Perry went purple, Nicole Richie went blue and many other stars opted for more daring 'dos this year