Compared to winter's Cuticle Detective Inaba, the spring adaptation of Tatsuhiko Hikagi's Dansai Bunri no Crime Edge is the more serious hair mystery anime due in 2013. Fate/stay night's Yuji Yamaguchi will direct the Studio Gokumi (Saki, Oda Nobuna) produced adaptation of the Comic Alive (Haganai, Kämpfer, Maria Holic, Mayo Chiki!) manga.
Comic Alive is also home to Hentai Ouji to Warawanai Neko, which is also due to become a spring 2013 anime.
From Baka Update's description of Dansai Bunri no Crime Edge:
Haimura Kiri is a seemingly ordinary boy with one slight problem: he is obsessed with cutting other people's hair. One day he meets Mushiyanokouji Iwai, the "Hair Queen" who cannot cut her hair because of an inherited curse. Kiri finds out that his scissor, "Dansai Bunri no Crime Edge" is the only thing that can cut them. But little did he know that their meeting sparked the start of an old murder game to kill the "Hair Queen" using the cursed killing tools, the "Killing Goods." Can Kiri protect Iwai from the Killing Goods Owners? Let the game begin!
Natsuki Hanae (Tari Tari's Wien) is Haimura Kiri while Kotori Koiwai (Joshiraku's Kigurumi Harōkitei) is Mushiyanokouji Iwai.