On Ubuntu 16.04 I get when launching on a console, any instances of
ImportError: could not import pygtk
I think you should bundle
python-gtk inside the AppImage (like Python itself and any other modules that might be needed). Maybe it would even speed up the launch a bit, by not having to do the many backtraces.