Weird, works for me. I am also macOS (Ventura 13.2.1) and B1218, and it seems to be working with all playlist columns I try:
Sort by artist, A-Z
and Z-A
Sort by release date:
And also working with album name.
Something with artist sorting was supposed to be fixed in B1218:
It was also in the changelog for production B1223 and some people confirmed this fixed for them.