The issue was with bad error messaging. I discovered the issue was that I was creating a DeleteCommand instead of a DeleteObjectKeyCommand.
DeleteCommand
DeleteObjectKeyCommand