Just to be more clear, if you are deploying to windows, you should set the widgetset to win32, so you don´t have to deploy anything except for the executable.
On Linux, unlike windows, there exists no standard library that will always be present. Most of the time (95% or more) gtk will be present, so that should do it. And if the person doesn´t have gtk installed, well it´s free =) just install it