I think ouija board brings up a good point, which is that this 25 sellier Kelly is an inherently dressy bag, so I am not sure that well-worn VN would be a good look in the long run *for this particular bag*. I love the saddle leathers myself, but always ask myself whether the leather choice suits the shape and function of the bag.
For example, I have barenia...in a 35 cm barenia and toile retourne Kelly. I would be less inclined to buy a, say, 28 cm sellier Kelly in barenia. For VN, I think jyyanks' VN Bolide is a perfect combination. Or a VN HAC. All bigger, more casual, "workhorse" bags...for carrying lots of stuff, grabbing to run errands, etc. OTOH, I had a chance to buy a 23 cm VN Constance at a good price, and ultimately declined. The leather did not suit the form and function of the bag, in my mind.
For a cute pristine 25 cm Kelly, I personally would be inclined to stay away from the saddle leathers, and stick with one of my other favorite leathers, box. I also tend to like brighter colors for smaller bags, but that is my personal preference.
In any case, good luck making your decision!