I was frustrated by lack of playlists in the new app until I realised that when you download a podcast through the app it automatically becomes part of your library. So you can create a smart playlist for e.g in iTunes and it will see the podcasts in the app as well.
The only problem I've found so far is there doesn't seem to be any syncing of play back position or updating of the played flag between the two so you can be half way through a podcast in the Music app but if you go to play it in the Podcasts app it will start at the beginning.
I'd also like the option to double click the remote to skip forward 30 secs but on the whole pleased with the app as it now allows me to use Siri to start playing a podcast when in the car.
Hope that helps,