So, I started leather working when I was a kid. Haven't done it in a while, BUT I had the same issue.
Buff the heck out of the leather with a rag after you stain it.
Also, I recommend alcohol based stain over water based. It just works better for me.
Sent from my Champion Forge using Tapatalk