The post #59 above by unky_gumbi got me interested in trying a tea bath to stain the wood. A quick Internet search gave me some guidelines to achieve this: basically, make "strong tea" (proportion: 10 dark tea bags in a quart of water), apply an even coat, let the tannins work overnight.
Well, it didn't work for me. No noticeable effect on the wood after following the recipe. Maybe it's the type of wood (green maple)? So, I ended up leaving the spoon all night in my tea solution. Left it to dry almost 24 hours after that. Here's the result, with a comparison with my contest entry spoon, which I left "natural". Both had a quick wipe of mineral oil.
All in all, I like the result. I won't say all my spoons will receive this treatment from now on, but maybe some, depending on the look I want to achieve.