Krud Kutter cleans up soot fantastic! It is my "go to" cleaner. I have never tried the house wash, just the one in the red bottle.

Here is a link that might be useful: Krud Kutter products

Seriously, you need to scrub.

A cleaner meant for fireplace glass doors might cut the smokey greasy crud.

What material is the wall you are trying to clean made of? It is vinyl siding? Brick? Wood?

For the gutter, I would try spraying with something like 409, then let it sit for a minute or so, then wipe off. By the way, your local Goodwill sells bags of rags for $2 a bag. Buy a couple of those because you are going to want the durability of cloth, but you will want to throw them away after using them.