Deadlock during Slony uninstall and concurrent access of DB
I suspect you are going to have to disable application access during the uninstall process.  The basic problem is that Slony uses large numbers of triggers to maintain the binary logs for shipping.  These triggers are going to be hard to delete while there is concurrent access.