Да, у вас правильный подход! Создайте представление заголовка с меткой и поместите UIActivityIndicator сразу после него. Расчет довольно прост:
UILabel* myLabel = ...;
CGSize size = [myLabel.text sizeWithFont: myLabel.font];
UIActivityIndicator* indicatorView = ...;
indicatorView.center = CGPointMake(size.width + indicatorView.frame.size.width, myLabel.center.y);