i'd remove CStructuredLabels* as well... bot from CPrimalMosekSOSVM but as well from StructuredOutputMachine.
StructuredOutputMachine::set_labels() would be just a call to StructuredModel::set_labels() so i don't really see why it's worth to keep that function....