На наш взгляд, предпочтительно написание бондаж. Выбор этого варианта обусловлен в том числе дифференцирующим написанием: таким образом возможно разграничение слов бондаж (в BDSM) и бандаж (пояс для укрепления брюшного пресса; повязка, бинт).
Кожаная повязка, повязка из кожи — так обычно ясно и понятно выражают то, что имеется в виду. Ваш вариант не подразумевает того, что выражают эти грамматические конструкции.