You do not have to visit the Plains or the Mountains to max the Forge. The highest tier metal you need is Iron. You can make the Sharpening Stone without visiting the Plains as the Stonecutter only needs Iron as well.