To install kazehakase on v3e, first uninstall every instance of xulrunner (this will get rid of icedove too), then install only xulrunner-1.9.1 and icedove again, then kazehakase.
apt-get install --no-install-recommends kazehakase libgtk2-ruby libgtk2-ruby1.8 xulrunner-1.9.1