Adding another vote for this.

I am a Linux user so I am not syncing to a desktop client and really miss this feature since moving from Player Pro.

Please consider this.

There is no way to do this on MMA directly, so yes that would be a feature that would have to be implemented; however, if the library on your phone is synced from MMD (which it sounds like it is) in the sync settings on MMD you can select the "Recently Added" section to be synced so that those playlist will go to your phone.

Just like on MMD though those lists won't automatically expire and you will have to delete older ones and peform a sync to get them to go away.

I think a great feature would be to have a "recently added" button to the android app. I add new music all the time (like new albums) and it's handy with the computer application with the auto playlists.