Dart,
The delete features tool should work on unversioned data. Try double checking that that the correct user is specified in the connection properties of the connection file. You could also try testing while connected as the owner of the data.
What version are you working with for both catalog and your geodatabase?
What RDBMS are you using?