That nice aged color should come back as soon as you use a quality marine varnish on it. DO NOT use a water based finish! The depth the wood has when finished is a result of the cellulose becoming transparent. Water based finishes do not have that capability. If there is new wood in place, it will not have that wonderful depth old wood has. I use aniline dies to match colors, and do not use stains at all. The difference between a dye and a stain is that with a dye, the pigment is in solution, while with a stain, the pigment is in suspense.
I always slop linseed oil/ turpentine on the canoes I restore. It has been debated that the linseed oil will promote rot, and turn dark with age. Both may be true, but I have seen pieces of furniture from the 1700's that were finished with linseed oil and they were good. I could care less what my canoes look like in 400 years!
I would avoid coating with shellac prior to varnish. I use Z-spar Captains varnish, and am very happy with the results. (The price kind of sucks though!)