Also missing from Music.app: The ability to delete music from the device. Fortunately I still have some space left on my phone, but barring plugging the phone into iTunes, I don't know how to decrease the amount of music on my phone.
I'm with you: iTunes Radio is nice, but the rest of the music app feels a bit worse off.