The Pirate Doll quest to me was the fastest. It only took me 1 hour to finish.
The sword, that's another story. It took me 2 days to get that sword, same with the dagger and staff but I was kinda procrastinating on those. I'm still working on the pistol, (procrastinating). lol