If a very close colour match is desired, I would suggest white cement (or hydraulic lime) and a light coloured sand. If your natural stone is grainy/flecked then a good mix of sand for lime-work might be worth seeking out. For both pigments and sand mixes, my local lime supplier has a colour chart to match up with the existing stone (for stone repairs) or render/mortar and then mixes up the appropriate pigment formula to go with one's chosen sand mix: the range of pigment colours going into the mix might be a surprise ! Otherwise I guess it would be a question of getting some yellowish pigment and trialling in small batches (cubes - well cured and with well-scrubbed/finished face) to see how close you can get. I suspect you will need darker pigments than might seem obvious, but I'm no expert. The "Cornish Lime" web-site might provide some additional insight.
Another option might be to use stone "paving" slabs (re-cut as necessary and layered or applied as a facing/topping) matching your existing stone. Yes, they will look like an obvious addition, but potentially not an eyesore. And If you have any brickwork on your property, a lower step built to include matching bricks might also look OK.
3rd option - buy a local stone, cut to match/fit, and hire a tripod crane. I used a tripod crane (frequently used to lift vehicle engine blocks) when I found a cut-granite 'step' buried in my front garden which I then re-used to restore the front steps (correcting some crass DIY mod's by previous owners). It was not possible to place that "step" in original position so I positioned to make the lowest step a longer "platform/landing" with an ever so slight fall for casting-off rain and infilled with concrete capped with natural stone paving slabs which closely matched my yellow sandstone house façade. As tripod would not travel well, I used the tripod crane to "drag" the old granite block towards it's new position - it just needed crane to be repositioned several times so that the lifted block didn't end up swinging massively in the "direction of travel" ! You'd have to think about before recognising my handiwork as non-original especially as I could achieve a similar rise, ref the other original steps, for that newly formed 1st step/platform/landing
If you cannot achieve the same rise for your new 1st step, then the extended step ("platform/landing") is a particularly good option as it is less confusing to the senses leading up to a series of steps that do actually have an equal rise.
Good luck !