I actually never noticed there wasn't a beheading in the entire story. I think I just assumed one of the girls or people were offed that way.

Granted, I think the point of the guillotine was less that it was going to be used and more that Master Cold was actively controlling her to build macabre torture methods and the like.