Вы можете попробовать установить атрибуты свойства textLabel для автоматического усечения середины строки или установки меньшего (минимального) шрифта.
[[theCell textLabel] setMinimumFontSize:theSizeYouWant];
или
[[theCell textLabel] setLineBreakMode:UILineBreakModeMiddleTruncation];