Арбуз арфой не проверишь, это разные корни. Фонематическому принципу орфографии (не графики) соответствует написание з на конце слова арбуз: корень арбуз пишется одинаково, несмотря на то что его произношение в разных позиционных условиях разное: арбу[c] в арбуз и арбу[з] в арбуза.

Правильно: на Арбате, на улице Арбат.

Мужская фамилия склоняется, женская нет. 

Фамилия склоняется.

О происхождении этого названия см. в пособии М. В. Горбаневского «Окликни улицы Москвы».

О происхождении названия Арбат см. в пособии М. В. Горбаневского «Окликни улицы Москвы».

Имя Ара склоняется по модели папа: папы Ары, папе Аре, папу Ару и т. д.

Номер дома и номер корпуса (строения) принято разделять запятой, как и другие элементы адреса, хотя в данном случае обоснованность постановки знака вызывает сомнения.

Да, склоняется.

Из Вашего вопроса не вполне ясно, как звучит фамилия в именительном падеже. Если в именительном падеже – Николай Барб, то в родительном должно быть: Николая Барба, в дательном – Николаю Барбу. Если же в именительном падеже – Николай Барба, то в родительном должно быть: Николая Барбы, в дательном – Николаю Барбе. В любом случае фамилия должна склоняться: по законам русской грамматики склоняются мужские фамилии, оканчивающиеся на согласный; склоняются мужские и женские фамилии и личные имена, оканчивающиеся на -а, -я безударный.