NSAttributedString é muito legal. Quando ele foi portado para iOS 4 a partir do Mac OS, os desenvolvedores de iPhone em todos os lugares ficaram felizes. Infelizmente, a partir do iOS 4, nenhum dos controles padrão do UIKit oferece suporte a ele. Vadio!
Então é aí que entra TTTAttributedLabel de Matt Thompson ( http://coderwall.com/mattt ). É um substituto imediato para UILabel que oferece suporte a NSAttributedStrings. Eu ainda preciso dizer mais?
Confira: https://github.com/mattt/TTTAttributedLabel .