Reinstall rekordbox

Simply deleting the app leaves the user settings behind. If you want to also delete your settings, you need to remove the following folders:

~/Library/Pioneer/rekordbox/
~/Library/Application Support/Pioneer/rekordbox/

They're hidden, so to get to them, either enable hidden files/folders, or from Finder, use the "Go > Go to Folder" menu.