Вы расставили знаки верно.
Да, эти названия склоняются, но не «теперь»: все подобные названия изначально были склоняемыми, и лишь относительно недавно распространился несклоняемый вариант. Подробнее см. в «Письмовнике».
Верно: Ай да Рыжий, ай да сукин сын!
Запятые поставлены правильно. Сочетание сукины дети можно считать обращением.