By "headings," I assume you mean a view's Columns settings—of which you have one specific preference. But this applies equally to all the settings of a view—List Style, Group By, Sort By and Columns. These might vary, depending on the type of list and it's purpose. So using something other than the default is not necessarily useful.
What I would suggest is grouping your playlists (more or less) according to the view settings they require. If you really do just have one specific preference, put all your lists in one group. You can then apply the same settings to all members of the group (by selecting the group node, rather than the individual lists). When adding a new list, add it to the appropriate group—and it will inherit the settings of the group. Whatever settings are inherited—and whatever you may choose to change them to—will persist.