Каким узором спицами/крючком связать мужской шарф (пряжа черного цвета)?

Двусторонним и рельефным. Если пряжа однотонная, то нужен рельеф. Какой именно, зависит от вашего умения и вкуса мужчины. Простейший вариант - резинка или шахматка, можно и дросто вязать постоянно лицевыми петлями, не меняя вязку при переходе ряда, получится с каждой стороны ряд лицевыми, ряд изнаночными - забыла, как называется эта вязка.

Чуть посложнее, но отлично смотрятся - "рис" и "косые петли".

Толстая пряжа - хороши косы. Но это больше для женских шарфов, ИМХО.

Ну и чисто черный шарф - не мрачновато ли?