Checkboxes appear in Playlists
I don't know about making it the default for ALL playlists, but at least to get the check boxes back in the current playlist you are working with, go to View>Show View Options, then change the "View As:" to Songs.

This worked for me, hope it helps someone else!