Bayonetta-san wa twintail ni naritai desu.

How about something modest for a change? (No, it wouldn't do the character harm)

        or       

How about long hair? It's always nice to see a girl look like a girl lol

Er, is there something particularly immodest about short hair?

I'd honestly love to see a game from the perspective of the Lumen Sages. Their ability to alter the movement of matter and teleportation seems really neat, and demon slaying would be a neat change of pace (I enjoyed battling the demons in Bayo 2).

Anyways, I really liked Cereza's short cut in 2. I think a 20's style wavey cut would also look pretty neat.

I like short girl hair in many cases, but I'm not a particular fan of Bayo's short style. I wouldn't exactly call it 'immodest' though.

An afro.

I like this, feels like you could also have some fun making her hair almost blend into a coat/cloak. Not quite sure how well it'd actually work though.