Randy, this is not true for permissions anymore - they are now getting deleted automatically when you call acs_object.delete, so you don't have to do anything manually for that.
There might be lots of other dependencies though, and there are reasons for not adding on delete cascade on those, see previous discussions. But for a basic object with some perms attached it should work. Not sure if it's already in 4.6.3 though.
