Корректно без запятых.
Правильно: играет Робин Гуда.
Склонять следует только мужскую фамилию.
Да, сочетание избыточное.
Да, склоняется.
В разных словарях зафиксированы различные варианты. Согласно словарю Ф. Л. Агеенко «Собственные имена в русском языке» следует склонять оба слова, в «Русском орфографическом словаре РАН»: Робин Гуда.
Возможны обе формы сказуемого. См.: Единственное и множественное число сказуемого.
Это конкретные существительные.
Мужская фамилия Чебан склоняется.