Hola
yo soy de Barcelona así que no te puedo decir tiendas concretas, pero yo el miso lo compro en las tiendas de productos ecológicos (tempeh no compro pero también lo he visto en esas tiendas). Quizás en los herbolarios más pequeños no tengan (pero si hablas con ellos puede que te lo encarguen!) pero seguro que en Madrid hay tiendas grandes de alimentación ecológica, y allí seguro que encuentras de todo!
Ah! Otra opción es buscar en tiendas de comida oriental, que cada vez hay más, tanto por el aumento de migrantes como pq se está poniendo "de moda" la comida japonesa y demás.
A ver si algun/a forer@ madrileñ@ te puede dar alguna dirección concreta