Ce n'est pas forcément une bonne idée, vous pouvez jouer directement avec les sous-vues de la vue d'annotation.
La vue d'annotation elle-même n'a qu'une seule sous-vue: la légende. Cette sous-vue a ses propres sous-vues. Explorez-les pour trouver ce dont vous avez besoin ou jouez directement avec la vue de légende.
Dans l'exemple suivant, je mets directement à jour le sous-titre de légende. Le sous-titre UILabel est le 7ème élément dans les sous-vues de la légende:
if (myAnnotationView.subviews.count > 0)
((UILabel*)[((UIView*)[myAnnotationView.subviews objectAtIndex:0]).subviews objectAtIndex:7]).text = @"Some example";