We visited Nomugi after reading about it in Lonely Planet and I'm really glad we did. It felt like a very authentic soba shop. They don't speak English but they have a menu/guide to eating soba in English - but we also just watched how the locals did it. The noodles were simple, but delicious. Well worth a visit.