TBH, and I know you aren't going to like me for saying this, but the chances of you staining the wood so it all matches are slim. Its likely therefore to end up with rail, newel and cap all slightly different shades. I would be tempted to repaint.
By the way, the rail lookes like mahogony, so...