Первым дочерним элементом GtkStatusbar является GtkFrame, который задает теневую границу ( edit: , очевидно, нет). Вы должны быть в состоянии сделать это:
statusbar.get_children()[0].set_shadow_type(gtk.SHADOW_NONE)
Несколько приложений (особенно Epiphany и, в прошлом, Galeon) фактически заменяют содержимое этого фрейма на HBox, чтобы они могли добавлять вещи в строку состояния.