I have both but have only used them on myself unfortunately. It is so hard to flog yourself. But the paddle is great, stings like hell and leaves lovely pink skin.
I vote paddle (a wooden one not leather) but I might have to reevaluate this when I have a RL experience