Hi Timbuktu
I dont think you understood the issue correctly. I do the same sorting as Steve i.e Adding a SMART playlist called recently added with 'rules' set as - Any song with 'Date Added' in the last 6 months and i sort that Smart Playlist by 'Date Added' under 'Song' view as you mentioned.
Although, for me the problem is somewhat different. I see that same smart playlist in the correct order in Music App on Macbook just like how i want. But once i sync that Smart Playlist to the phone, the same Smart playlist has completely random order and not sorted by Date Added anymore on the phone.
I tried everything - recreating the playlist, copying to so called 'Play Order' and then resyncing it to the phone; alas nothing worked.
Kindly advise how can this be fixed as this issue only happened after CATALINA was installed. So far ios Sync is nothing but a huge mess for people like me who are not Apple Music users and rely on their own large collection of music for past multiple years.