How did you try to change the privileges? Do you use opensudo? If not, try that.
BTW, I've not tried installing that .deb package myself, and I don't know why it prints an error. @coderus might be able to help.
However, you can also try installing manually: install opensudo, create a backup from the original file, replace the new file, update the corresponding refhashlist using the updater script (available in TMO but I don't have the link right now), and reboot your phone. It should work.