Machines for cutting, ornamenting, marking or otherwise working up shoe part blanks