The offline bundles require the exact version Ubuntu to match the bundle. I would've expected Kubuntu and Xubuntu to work, but I've had reports of both of them failing. If you really want to make the dependencies work for your debian-based distro, you can use the package manager on the offline computer: try to install the package through Synaptic, it will mark all the appropriate depedencies for download, then you can you go to File->Generate Offline Download Script. Take the script to your offline computer and double-click it: it will download all the deb files you need which you can take back to the offline computer and either install from the command line, or using a related option in the Synaptic file menu.
If not, I recommend you just download the correct version of vanilla ubuntu. I haven't heard of any problems with that, except with the 12.04-64bit bundle, which throws a bunch of cryptic errors, but
does work (just click through the errors and run Armory, it will work). I personally recommend the 12.04-32bit bundle, just because you have no need for 64-bit on the offline computer. I think we'll have a 13.10 offline bundle for the next release, too -- in addition to a Raspberry Pi build