Couple of things...
1) Look at some of the higher, more lofty, esoteric parts of Physics. If String Theory and Quantum Mechanics are Science, the Psychology has no problems in it's, "Softness".
2) Saying that Psychology isn't a real science is kind of like saying that all Video games are shooters. Psychology ranges from studying Neropsychology, looking at Seretonin Reuptake Mechanisms and it's effect on Neural conductivity, and Jungian dream archtype analysis. Any field that contains both Pavlov, a guy who fired you if you used an unscientific word like "Thought" or "Feeling", and Dr. Phil, needs a lot more division before you can make broad, sweeping statements.
3) In some ways, what makes Psychology "Soft" make it more difficult. Chemistry, you can observe a reaction, and make an observation. In Psychology, you have to go through hundreds of pages of statistical computations and Psychological models before you can, with some measure of reliability and validity, say that the observed effect is in fact what you say it is. In Psychology, it is impossible to remove every extraneous variable, meaning there is a much wider margin of error. Also, while no one cares what you do to an atom of Lithium, they do care what a child psychologist does with there toddler.
In the interest of fairness, I will point out that all of these factors in making a Psychologists job more difficult, also make it easier for Charlatans to get away with lies, and fools to lapse in rigor, and no one notices. The brain is possibly the most complex hunk of matter in the universe, and a Psychologist is limited to observing the emergent patterns, and making due from there. It's less like mathamatically designing a bridge in a computer program that is completely accurate, and more like throwing a watch against a wall, and trying to figure out how the watch works by measuring where the pieces fly. Does that make it less of a science? No, because I took that Metaphor from a description of how scientists learn from the LHC.
My degree is in Psychology, so let me, from what limited expertise I can boast, add a little to Psychology's credibility by telling you some things which are, Psychologically, complete bullshit.
Dream Analysis is Bullshit.
Ink Blot tests are Bullshit.
Lie Detectors, and all prevalent methods of lie detection are bullshit.
Freud and Jung are so bullshit, it's frightening (And they started the whole, "Sit on a couch and tell me your problems" idea).
Psychosexual development, and the Id, Ego, Superego thing are Freud, and therefore bullshit.
Criminal Profiling is Bullshit.
Any supernatural powers are Bullshit.
Dr. Phil is Bullshit.
Hypnotism does work, but any explanation on how exactly it works is Bullshit: We still don't know. In many situations, the leading statements and other matters of context render hypnosis bullshit.
Anger Management is Bullshit
Dreams may be more then a random collection of thoughts from the day with no meaning, but any attempt to say that there is any data to support this hypothesis is bullshit. More reasonable is that the individuals interpretation of a dream gives hints to that persons behavior. However, there is currently no data to support this, and therefore is bullshit.
This list is so small and partial, it's Bullshit.
Without real Psychology, we would be much more poorly equipped to discredit this bullshit Psychology. When you're thinking of Psychology is Bullshit, ask yourself if you have ever seen Psychology represented in movies or TV in a way that is not on the above list. A list that even I, with only a very broad backing in the field, can throw into the trash. Until you study the very specific, nitty gritty of the field, chances are you havn't seen actual Psychology.