I had to stop a private hirer today. He was happily sat in the aircraft, having deiced the wings, about to start up. He had completely negelected to deice the elevator, which in many ways is more serious than wing ice.
Thorough de-icing of the whole aircraft should simply be standard, even the fuselage (although good covers prevent most of this).