Comment 4 for bug 396181

Same behavior, gnome-do will crash if bashee is not installed but banshee plugin is activated.
monsterxx8:~$ gnome-do
(Do:6821): Wnck-CRITICAL **: wnck_set_client_type got called multiple times.

[Debug 10:47:37.947] Acquiring org.freedesktop.DBus session instance
[Debug 10:47:37.980] Starting org.bansheeproject.CollectionIndexer

Unhandled Exception: System.Exception: org.freedesktop.DBus.Error.ServiceUnknown: The name org.bansheeproject.CollectionIndexer was not provided by any .service files
  at IBusProxy.StartServiceByName (System.String flags, UInt32 ) [0x00000]
  at NDesk.DBus.Bus.StartServiceByName (System.String name, UInt32 flags) [0x00000]
  at NDesk.DBus.Bus.StartServiceByName (System.String name) [0x00000]
  at Banshee.Collection.Indexer.RemoteHelper.IndexerClient.Start () [0x00000]
  at Banshee.Collection.Indexer.RemoteHelper.SimpleIndexerClient.Start () [0x00000]

Temporary solution to be able to run gnome-do again is to deactivate the banshee plugin, but since gnome-do is not functional will have to be done by editing:
~/.local/share/gnome-do/plugins/addin-db-001/config.xml
and change the line that says
    <Addin id="Do.Banshee,1.0" enabled="True" />
to
    <Addin id="Do.Banshee,1.0" enabled="False" />