In a shallow dish, combine 2 tablespoons tamari, 1 tablespoon Mirin, 2 tablespoons oil, the Worcestershire and the garlic. Add the steak and turn to coat; season with pepper.
Heat a grill pan or griddle over medium heat. Cook the steak, turning occasionally, to desired doneness, 8-10 minutes for medium-rare. Transfer to a cutting board and let rest 5 minutes.
Meanwhile, bring a large pot of water to a boil.
In a small pot, over medium heat, warm the stock and the remaining 4 tablespoons tamari and 3 tablespoons Mirin. In a large skillet, heat the remaining 2 tablespoons oil over high heat. When the oil starts to smoke, add the shiitakes and cook until brown; then add the scallions and toss to combine.
Cook the soba in the boiling water until tender. Drain and rinse with cold water, then return the soba to the pot. Add the cooked shiitakes, the enoki mushrooms and the sauce; stir to heat through. Divide the soba among plates then top with the shiso and gomasio. Thinly slice the steak crosswise against the grain and serve with the soba.