South Korea has been a stalwart US ally for many years. While you're right that relations with NK and China have softened, and calling them challenging is probably an overestimation, the US is far from a bit player in the region.
Like any democracy, you have continents of folks that want to cozy up to China, and others that trust the history of their relationships with the US and Japan.