Правильно склонение обеих частей именования: Хаббаба ибн Арата, Хаббабу ибн Арату.  

То есть обуть брата и набуть ботинки? Интересная параллель, и в принципе возможная. Но не закрепленная в нормах русского литературного языка.

В русском языке нет слова, аналогичного, например, немецкому Geschwister 'братья и сестры, брат и сестра'. Одним словом брата и сестру по-русски назвать нельзя.

Немногий – имя прилагательное. В форме творительного падежа в сочетании со сравнительной степенью прилагательного или наречия оно означает 'незначительно, ненамного': немногим более; он немногим старше брата.

Бант, банта, банту, бант, бантом, о банте; банты, бантов, бантам, банты, бантами, о бантах. Ударение во всех формах этого слова остается на корне, не переходит на окончание.

Можно считать это слово определительным местоимением (в контексте: пришли оба - и сын, и отец; смотреть в оба; это касается обоих) или собирательным числительным (в сочетании оба брата).

Слово идти многозначно, и одно из значений очень широкое – 'двигаться, перемещаться в пространстве' (примеры из словаря: Поезд идёт. Баржа идёт по реке. Идти под парусом. Груз идёт морем. Идти на вёслах). Поэтому приведенная Вами фраза не ошибочна. 

Псевдоним – это вымышленное имя, которое человек берет себе сам. А прозвище человеку дают другие люди. Обычно и псевдонимы, и прозвища пишутся с прописной буквы (или, если слов несколько, пишется с прописной буквы только первое слово: Человек без селезенки, Брат моего брата – псевдонимы Чехова).

Вопрос о месте ударения в фамилиях всегда сложен, поскольку вариант нередко выбирается самим носителем. Известно, что фамилия Выготский связана с названием населенного пункта Выго́да (Лев Выготский изменил написание своей фамилии, чтобы отличаться от двоюродного брата Давида Выгодского, который уже был известен как педагог и ученый), поэтому логичен вариант произношения с ударением на втором слоге: Выго́тский. Именно такое ударение зафиксировано в Большой российской энциклопедии.