I figured out the answer, so I will post it here in case anybody else has the same problem in the future.
NOTE: After this fix, apt-get no longer installs dependencies for me automatically without using the -f flag.
- Go into the /var/lib/dpkg directory
- Make a backup of the "status" file
- Open the status file as root and find the package that causes the error. In this case, its "PACKAGE: inkscape".
- Delete all the text until the next PACKAGE: declaration in the file.