GNOME chooses the icon from the 256x256 directory, but caerbannog only installs the scalable icon.
It seems like I was wrong, GNOME picks up the icon fine when I don't install to /usr/local. Still, the icon I get while running caerbannog is the default one.