Nope, not all dark blue denim stains. I have some dark jeans that have never bled onto anything, and some that have. Some of the ones with warning labels don't seem to stain at all, but I've worn and washed one pair of (unlabeled) dark wash jeans numerous times and they still stained even my hands! I think they're finally done bleeding, but it is maddening. I even noticed a bit of blue stain on a white belt I have, after I wore it with dark jeans.
I do often wear dark tops with my dark wash jeans, but I also love a white shirt, and white jackets! I have a light colored bag that got stained from dark jeans.
I hate to have my outfit options restricted by (faulty?) dyeing. I don't remember having this problem years back. And premium brands sometimes seem to be the worst offenders.
I love love love how light faded denim jeans look on you, Angie, and many others, but 95% of the time on me, I just don't love lighter colors on the bottom half. I try, but I just don't feel they are as flattering.