Der Frisör hat (*der Kundin) einfach beschlossen [(der Kundin) die Haare rot zu färben].
the hair-dresser has (the client (DAT) simply decided (the client (DAT)) the hair red to dye
The hair-dresser simply decided to dye the client's hair red.