I have the Shimano MTB/Road shoe that has a soft sole and are fine for walking in as the cleat doesn't protrude from the sole.

I'm sure you won't notice any lack of power, in fact if you are getting your first pair (as I just did) you will notice a distinct increase in power, especially uphill.