I'm also running Maverick and tried skype-notify. It works great, thanks for it!
I had a look at the way how the dbus service is started. Dbus now offers a way to autostart services:
This works somehow, but only for the second notification as skype-notify.py doesn't wait until the service is started properly. I'm not that experienced with dbus, so maybe someone knows a way to fix it.
$ cat /usr/share/dbus-1/services/skype-notify.service
Perhaps, the connection to the dbus service could be established earlier so that it's available as soon as the first notification shall be sent.
Please find attached a patch to update the German version to the latest original version. I also added a German skype-dbus-service.DE_de.py although it just a minor change.