As both Discman and Walkman are proprietary names of Sony products, they are more easily understood when referring to them in the plural as Discmans and Walkmans. It 'feels' grammatically incorrect to refer to them as such, but if you say Discmen or Walkme