I'm not sure if vine maple stains differently than hard maple, but with hard maple, I've been able to get excellent results with leather dye. If you want to lighten the effect of the dye, I've used mineral oil to thin it down some with good effect.
OneBow