Forse potresti fornire Gambas pacchettizzato da far installare alle persone che useranno il tuo software, e fornire quest'ultimo suggerendo l'installazione da riga di comando con la forzatura a dpkg di evitare il controllo delle dipendenze.
E' un po' sporca, come procedura, ma penso che dovrebbe funzionare (p.s.: non chiedermi però come fare perché è un po' di tempo che ho lasciato stare Ubuntu e quindi mi sono dimenticato un po' come funzionano le cose).