Parti Sosialis Malaysia (PSM), which recently won a decade-long battle for recognition, faces a new hurdle after authorities rejected its "clenched fist" symbol as too violent.