Mario Paint - Mysterious
https://www.youtube.com/watch?v=EpyEAJDV700
If you notice similarity between this and EarthBound music, it's because there is some composer overlap. (Also Hip Tanaka composed the Dr. Mario song you didn't like but this is much different.)