So, when I installed Krita using the package manager, the manager created multiple entries for Krita in the "Open With Other Application" menu. Currently, there are 18 Krita entries in the menu on my system - there's also a duplicate Rhythmbox entry, if it matters.
Running Solus 220.127.116.11 64-bit.
EDIT: Whoops, fixed the title. It's not the main menu, it's the "Open With Other Application" menu (when right-clicking on a file in the file manager).