I just tried to create navigation based application via xcode 4.2
and all I found in the new window have nothing to do with navigation based application .. I found page b
As darvids0n says, you should start from the Master-Detail Application template rather than the Page-Based one. You're free to untick Use Storyboard while choosing options for the new project.