There are many styles of Japanese Karate, and amongst these styles are both hard and soft systems.
The most popular style is Shotokan Karate, which is primarily a hard striking style that strongly emphasizes linear techniques.
You also have other Japanese systems, such as Wado Ryu, which combines the hard striking of Shotokan, with the softer techinques of Shintoyoshinryu Ju Jutsu.
These are but two of dozens of good systems out there. Your best bet is to simply go to a Japanese Karate dojo, and see if it is what you are seeking.
On another note, I would dismiss the claims of Shotokan not being a good style of Karate, since many excellent practitioners come from Shotokan (Nishiyama, Kanazawa, etc).
I suspect that the people who dismiss Shotokan Karate as a non-effective system, are those who look down on the way it came about from Itosu's methods. Such individuals tend to think that Itosu watered down the system, making it more of a "school children's game."
While Itosu did make things more simplified for the beginners by adding more fundamental training, the advanced material remained unchanged.
Shotokan Karate is what you make of it, assuming that you can find a decent instructor.