For some reason every solution I googled didn't work. So I decided to instead put my thinking cap on and it didn't take long to solve because it is too simple.
What is the main problem? The icons are missing. So the solution is replace the icons.

I suggest doing this in the GUI so you can really see what's going on instead of just running a script.

1. Right click the file kmymoney-4.8.0.tar.xz and "Extract Here"
2. Open caja as administrator hit F3 to get two panes
3. In the first pane navigate to /usr/share/kde4/apps/kmymoney/icons
4. In the second pane navigate to /home/YOUR USER NAME/Downloads/kmymoney-4.8.0/kmymoney/icons/
5. Copy the hicolor directory over to /usr/share/kde4/apps/kmymoney/icons

start up kmymoney and you should see the icons there.

The icons only seem to be missing on the ubuntu version of mint. I've used Debian and the icons are there.