Без родового слова возможны варианты. Подробнее см. в «Письмовнике».
Правильно склонение обеих частей именования: Хаббаба ибн Арата, Хаббабу ибн Арату.
Большой толковый словарь
Спасибо, мы переадресовали Ваш вопрос составителям словарей. Похоже, дело в том, что ударение в этом топониме менялось на протяжении ХХ века: в прошлом в названии города ударение ставилось на втором слоге (об этом свидетельствует название речки, протекающей через город, — местные жители называют ее Вели́жкой), однако во второй половине прошлого столетия велижане стали произносить название города иначе, с ударением на первом слоге.
Сочетание разных возрастов ошибочным не является, употреблялось оно и раньше. Вот примеры из художественной литературы: На широкой поляне, окруженной древними дубами и непроходимым ломом, стояло несколько земляных куреней; а между ними на опрокинутых пнях, на вывороченных корнях, на кучах сена и сухих листьев лежало и сидело множество людей разных возрастов, в разных одеждах. А. Толстой, Князь Серебряный (1842–1862). Здесь же, у калитки, на утренней прогулке, семиклассники дожидались проезда ежедневного дилижанса, в котором, вдоль, слева и справа, сидели премиленькие девочки разных возрастов и в разных костюмах. А. Куприн, Юнкера (1932). Все мы, кондукторы, люди разных возрастов, характеров и взглядов, больше всего боялись, чтобы какая-нибудь из этих женщин не нашла при нас родного искалеченного человека. К. Паустовский, Повесть о жизни. Беспокойная юность (1954). Под водительством Касьянки подружки ее, девчонки разных возрастов и калибров, обливают водой длинный тесовый стол, поставленный на три опоры. В. Астафьев, Царь-рыба (1974).