There's context, and then there's just acres of space!
Now you've posted some of your experiments with "Street Photography" it's possible to see what you like and an idea of what you want to achieve. I wouldn't really call what you are presenting Street Photography. I think what interests you more are Street Portraits?
Look around on Google for examples of Street Portraits and the various techniques people employ in this field. Keep experimenting until you find what works for you.
I have to say it. Originally you asked about lenses, and for me these Paris shots clearly show the 135 is just too long, you're just too far away. I find the bokeh, especially in the shot with the older guy in the street really distracting too.
The last shot of the bench I think is very commercial. I can see it being used for an article, the space on the left is good for text.
You know how to take a photo, that is clear from other work you have posted. This is just a new area for you, outside your comfort zone, and you need to keep experimenting.
I don't think I was going for any particular style or look... I was definitely experimenting with a variety of different compositions. I was trying to capture a bit of the essence of the Streets of Paris (beyond just taking photos of the normal landmarks). For example, here are a couple of different shots that are very different compositions (on the extreme ends)...
5DM32572 by Chris-VirtualRain, on Flickr
5DM32677 by Chris-VirtualRain, on Flickr
----------
This last photo is one of the better ones for me. My problem with the shallow depth of field in street photography is illustrated clearly by this shot too. Look an the red neon Cafe sign above the subjects head. Have you ever seen a neon sign that looks like that? A red blur. I haven't. Again, what you have here is more a Street Portrait, and in my view, one of you better ones, this shot is much stronger.
This now illustrates why Street Photography is so difficult. The skill is to capture the frame in such a way that your main subject(s) are clear to the viewer without using gimmicks like shallow depth of field. The background needs to be part of the frame too, and the middle and foreground. It's really really difficult. I wrote earlier in the thread about why deeper DoF is used in Street Photography so won't repeat everything here.
Cropping.
I'm totally against cropping for Street Photography. The frame is the frame. It is your job as a Street Photographer to control the frame, be aware of what is happening, moving in and out of the frame. Timing. Again, very difficult to do.
Thanks, I'll have a look back through the thread to see what you said about DoF however, I'm liking the look of these photos regardless of whether I'm defying street photo conventions or not.
I agree with you about cropping or retouching... however when shooting with primes, sometimes it's unavoidable to crop the odd shot since zooming with your feet doesn't always work perfectly when trying to catch a subject/moment.