Van en minúscula, como personajes populares para asustar a los niños, como puede ver en las entradas del diccionario sobre ambos términos: hombre del saco y coco. Podrían ir con mayúsculas iniciales como personajes de algún cuento, pero no es lo adecuado en general.