i never opened a japenese dictionary but my guess is you say “sodesuka” when you agree with sth, but you say “naruhodo” when you figured something out anew