^ I agree with you. Robin is definitely not the kind of woman who'd have a problem with her boyfriend going to strip clubs. That just felt completely wrong. I know it was done for comedic purpose but that woman was not Robin. Robin would waltz in there, order a Scotch and enjoy the show. That's why I didn't enjoy that part of the story much. I also didn't like Marshall's "kill off Lilly"-fantasy but not because it was bad but because it took too long.
I liked the first date storyline, it was funny, it was witty, it was one of the storylines that make me go "Yes, that is why I watch HIMYM".
Moustache Marshall was hilarious, Stripper Lilly was... interesting. That's one of the great things of How I Met Your Mother. It has such a strong continuity (remember the goat incident?) that one can be sure that we are going to see the other two doppelgängers.
And, completely unrelated to the episode but a thing I just noticed. I rewatched episode 4x04 "Intervention" yesterday and on the part where they take that picture "one year from now" you can totally tell that Robin and Barney are already a couple there. It's a subtle hint (one I didn't pick up earlier, shame on me) but now it's crystal clear.