Having the New Music playlist change every day sounds like a terrible idea. Personally I am not going through 25 new singles every day so I like having the time to appreciate what has been chosen.
If you want completely new music then look at the Radio section. They have full, hand-picked playlists which update at minimum 3x a day.
They don't update any of their playlists that often. For instance, their "new music" playlist gets updated once every week. TripleJ, the local ad-free radio station in Australia, updates their new-music playlist every day. There's so much (western) music being released throughout the world that I find it unfathomable that it takes Apple a week to filter out 25 songs.
I was with Google Music and they would have a new playlist (new music or otherwise) catered to my taste every morning.