There's no way that natto wouldn't go well with soy sauce-based mixed noodle broth! It adds viscosity to the broth and clings well to the noodles.