Haven't tried headbands. She does tolerate barrettes, and even stands still to have one put in - although if she happens to touch it she will get curious and pull it out.

I'm not sure why I feel so strongly about cutting her hair, because I've taken mine down to 1/4" before. But I do.