Currently it is not possible to connect a wiimote with gnome-bluetooth because there is not way to enter a code on it. However, there is a way¹ to get the pairing done which gnome-bluetooth should support [1] http://wiibrew.org/wiki/Wiimote#Sync_Button
Filed upstream: https://bugzilla.gnome.org/show_bug.cgi?id=603845