Представления поддерживаются в иерархии в iOS.Сначала они поддерживаются в виде массива с последним представлением.Чтобы вставить какой-либо вид под одним или над другим, вам просто нужно манипулировать этим.
Все это теория, я не сделал то, что вы хотите.Так что не обижайтесь на меня;) это дружеское предложение.
[self.view insertSubview:yourNewView belowSubview:navigationController];