Stimmt natürlich, du kannst Qt statisch Linken, bei GTK+ist das wohl nie vorgesehen gewesen.
GTK+ GTKmm PyGTK & co. stehen unter der LGPL. Ich darf da natürlich keine Rechtsberatung geben, aber wo du Ot-Software ohne die SpezialLizenz verbreitest liegt die gesammte Anwendung unter GPL. Wenn du eine GPL-Anwendung auslieferst kannst du den GTk+ GTKmm PyGTK Installer in dein Paket integrieren

Wenn dein Programm ClosedSource ist müsste man sich die LGPL näher ansehen.
IMHO brauchst du sowieso nur ein paar Biblioteken, die du auch direkt mitpaken kannst, jedenfalls mit GTKmm bei installierten GTK+ hab ich das schon erfolgreich gemacht.
GTK+ macht keine native Widget, genausowenig wie Ot das macht, die Skins kommen aber IMHO auch bei GTK+ ziemlich nahe an das native.
Wer native Widgets will/braucht sollte sich wxWidgets ansehen