Du kannst aber das Wallet laden, dann auf einem Offline-PC/Tablet installieren, eine Adresse erstellen und den Private Key aus der Konsole auslesen. Dann hast du quasi ein Paperwallet, aber eben auch schon am PC. Das Ausdrucken von Adresse und Key ist dann nur noch ein Backup. Über die jeweiligen Blockexplorer kannst du das Guthaben der Adresse jederzeit einsehen, ohne selbst mit dem Wallet online sein zu müssen. Dadurch musst du nur bei Transaktionen auf das Wallet zugreifen und senkst nochmal das Risiko. Im Zweifel muss man auch nicht jedes Walletupdate ziehen, solange sich nichts grundlegendes ändert. Adresse und Key erlauben eine Wiederherstellung.

Aus Interesse, welche Coins haben denn GUI Wallets für Linux?

Bei Iota würde ich mich auf jeden fall von Android fernhalten das kann ich schon mal aus Erfahrung sagen.
Weis nicht genau wie es um die Sicherheit bestellt ist bei Android aber ich ärgere mich ständig über fehlende Funktionen und ewiges warten auf wichtige Updates.