Echale un vistazo a la pagina de heimdall
http://www.glassechidna.com.au/products/heimdall
No le tengas miedo al terminal, al igual que adb por shell es lo mas potente y configurable y no necesitaras la dependencia del frontend
El error de la dependencia te da porque no tienes el paquete instalado. La dependencia es del core de KDE, me parece demasiado para un frontend de una aplicacion asi y mas aun si no lo usas. Pero puedes instalarla con apt-get o apitude y listo.