Быстрый и простой способ - установить элементы панели инструментов для нового контроллера представления, прежде чем нажать его.
// Assuming self.toolbarItems is already set.
UIViewController *newViewController = [[[UIViewController alloc] init] autorelease];
[newViewController setToolbarItems:self.toolbarItems];
[self.navigationController newViewController animated:YES];
Если вы находите применение этого метода перед каждым утомительным занятием, тогда вы можете создать подкласс для всех ваших реализаций UIViewController и установить его панель инструментов раз и навсегда. :)