In MGS4 can you kill the first stage of the beauties with normal weapons and then tranquilize their human form to get the bandana or do you have to tranquilize both forms

Yes. All machinery can be "killed" without penalty. Just watch for the rocketmen in act two.
Although there is a nice gun if you tranquilize then all and get all the dolls they drop.