I am using NWAdmin to delete WF history list data, and it's not removing the list items. I'm purposely trying this on a small WF history list. And yes, I am trying this on a Nintex workflow history list. Here is the script/command I am running.

NWAdmin.exe –o PurgeHistoryListData -siteUrl http://SiteURL