My favorite regression is probably how the Windows client finally had type-to-search functionality for adding new songs to an existing playlist, and now it doesn't again. The Linux client still has it though!

This is to say nothing of their radio algorithm regression.