You have to set the playlist to podcasts to play podcasts, like so:
MPMusicPlayerController *player = [MPMusicPlayerController iPodMusicPlayer];
MPMediaQuery *query = [MPMediaQuery podcastsQuery];
MPMediaItemCollection *collection =
[MPMediaItemCollection collectionWithItems:[query items]];
[player setQueueWithItemCollection:collection];
[player play];