I took my Q to Europe last year, and I only had two lenses with me - the 01 prime (47mm equivalent) and my 13mm Cine Raptar movie lens (that was for doing the artsy thing). It was a backpacking trip, so size/portability was a determinant. I really, REALLY missed having a wide angle with me, but gee - Pentax hasn't made a wide prime for the Q yet... (don't mention the toy lens) I should have taken my K5 DA21 combo with me. Live and learn.
Your DA35 would be able to cover you for most of your shots and will give you great IQ, but for goodness sake, take something wider or you will regret it. the DA15 has quite a following here, but the Samyang also sounds like a good choice, and you gain two stops in speed. Then the 50-135 for those telephoto moments to round out your kit (although I never really had a situation where I needed something that long - you may feel differently however).
I see you went to Bamberg - me too! Such a gorgeous town. Did you try the Smoke Beer? I was really cursing myself for not bringing a wide prime when I was at the Domeplatz!
here are some Q photos from that trip
https://plus.google.com/photos/112926204174575391170/albums/5906076186685953...Ny47-r7i83UswE
If you are in the region of Coburg, I would recommend visiting. The fortress is impressive, and they have a bratwurst (the Coburger Rostbratwurst) that is amazing. buy two, they're cheap. hell, buy three!