I've only used the 3068, so I'm talking out of school. But if I read the Wyeast site correctly, both the 3056 and the 3333 give a milder flavor than the 3068, which is the full-on traditional banana-and-clove strain.
The 3333 will flocculate more, though, which probably isn't what you want for a Paulaner clone.
Personally, I'd use the 3068, but I like that stronger flavor profile.
No signature required.