I actually think its fixed now. I found a command to reindex spotlight, it seems like that may have done the trick. I'm now showing as 16GB of apps and 11.81GB of Other now.
The Other being that high does seem weird but the numbers at least match up now anyways.