When everything else in Wakayama is closed, don't fret because Marutaka is always open. There are a few of these around the city, but this branch is the closest to the station. They serve a rustic-style tonkotsu shoyu ramen true to the Wakayama tradition. It may not be as good as Ide Shoten, but the deep shoyu flavor is something I will never get sick of. The noodles and chashu are pretty good too.
From JR Wakayama Station take the East exit and head to your right just past the bike parking lot. Take a quick right on the first street and it'll be on your right. It's barely a minute from the station. Open everyday from 11am to 1am.
Other sites that mention Marutaka Chuuka Soba: